题目内容

某二叉树的中序序列和前序序列正好相反，则该二叉树一定是 ()

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

查看答案

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

更多问题

某二叉树的前序和后序遍历序列正好相同，则该二叉树一定是 ()

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

已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，则该二叉树形态中，父节点的右子节点为（）。

A. H
B. F
C. G
D

二叉树中第5层（根的层号为1）上的结点个数最多为：()

A. 32
B. 16
C. 15
D. 8

设高为h的二叉树（规定叶子结点的高度为1）只有度为0和2的结点，则此类二叉树的最少结点数和最多结点数分别为： ()。

A. 2h−1, 2h−1−1
B. 2h−1, 2h−1
C. 2h−1+1, 2h−1
D. 2h, 2h −1