题目内容

二叉树的先序遍历序列和后序遍历序列的反序列正好相等,则该二叉树一定满足的条件是( )。

A. 空或只有一个结点
B. 任一结点无左孩子
C. 高度等于其结点数
D. 任一结点无右孩子

查看答案

搜索结果不匹配？点我反馈

更多问题

对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左右子女的编号,同一结点的左、右子女中,其左子女的编号小于其右子女的编号,则可采用( )遍历实现二叉树的这种结点编号。

A. 先序
B. 中序
C. 层序
D. 后序

在一个非空二叉树的中序序列中,根结点的右边是( )。

A. 只有左子树上的部分结点
B. 只有左子树上的所有结点
C. 只有右子树上的所有结点
D. 只有右子树上的部分结点

设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为( )。

A. CBDA
B. CDAB
C. BADC
D. BCDA

若二叉树采用二叉链表存储结构,要交换所有分支结点的左右子树的位置,利用基于( )遍历的递归算法最合适。

A. 后序
B. 中序
C. 层次
D. 逆中序