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