问题
单项选择题
当二叉树的结构形如（）时，其后序遍历序列和中序遍历序列相同。
A.A
B.B
C.C
D.D
答案
参考答案：A
解析：
本题考查二叉树的遍历运算。
根据二叉树的定义，非空的二叉树可分为三部分：根结点D、左子树L和右子树R。
二叉树的后序遍历(LRD)定义为：第一步，后序遍历左子树L；第二步，后序遍历右子树R；第三步，访问根结点D。
二叉树的中序遍历(LDR)定义为：第一步，中序遍历左子树L；第二步，访问根结点D；第三步，中序遍历右子树R。
因此，若一棵二叉树的每个结点都没有右子树的话，LRD与LDR都变成了LD，即后序遍历序列与中序遍历序列相同。
