问题 单项选择题

当二叉树的结构形如()时,其后序遍历序列和中序遍历序列相同。

A.A

B.B

C.C

D.D

答案

参考答案:A

解析:

本题考查二叉树的遍历运算。

根据二叉树的定义,非空的二叉树可分为三部分:根结点D、左子树L和右子树R。

二叉树的后序遍历(LRD)定义为:第一步,后序遍历左子树L;第二步,后序遍历右子树R;第三步,访问根结点D。

二叉树的中序遍历(LDR)定义为:第一步,中序遍历左子树L;第二步,访问根结点D;第三步,中序遍历右子树R。

因此,若一棵二叉树的每个结点都没有右子树的话,LRD与LDR都变成了LD,即后序遍历序列与中序遍历序列相同。

单项选择题
单项选择题