问题 单项选择题

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

A. 

B. 

C. 

D.

答案

参考答案:A

解析:

本题考查二叉树的遍历运算。根据二叉树的定义,非空的二叉树可分为三部分:根结点D、左子树L和右子树R。   二叉树的后序遍历( LRD)定义为:第一步,后序遍历左子树L;第二步,后序遍历右子树R;第三步,访问根结点D。   二叉树的中序遍历( LDR)定义为:第一步,中序遍历左子树L;第二步,访问根结点D;第三步,中序遍历右子树R。   因此,若一棵二叉树的每个结点都没有右子树的话,LRD与LDR都变成了LD,即后序遍历序列与中序遍历序列相同。

单项选择题
单项选择题