单选题 设a和b是二叉树中的两个结点．请填写下表：
单选题 A. 在b前 B. b在a前
C. 不一定 D. 以上均不对
【正确答案】 A
【答案解析】[解析] 数据结构中二叉树的排序。
[解析] 先序遍历：(1)访问根结点；(2)先序遍历左子树；(3)先序遍历右子树。
单选题 A. 在b前 B. b在a前
C. 不一定 D. 以上均不对
【正确答案】 A
【答案解析】[解析] 同上。
[解析] 后序遍历：(1)后序遍历左子树；(2)后序遍历右子树；(3)访问根结点。
单选题 A. 在b前 B. b在a前
C. 不一定 D. 以上均不对
【正确答案】 C
【答案解析】[解析] 同上。
[解析] 后序遍历：(1)中序遍历左子树；(2)访问根结点；(3)中序遍历右子树。