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