超星 - 树与二叉树练习与测试 - 查题吧

单选题

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

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

单选题

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

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

单选题

按照二叉树的定义，具有3个结点的二叉树有几种？ ()

A. 6
B. 5
C. 4
D. 3

单选题

如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最多为：()

A. (kh−1−1)/(k−1)
B. (kh+1−1)/(k−1)
C. (kh −1)/(k−1)
D. 以上都不是

单选题

若以｛4，5，6，3，8｝作为叶子节点的权值构造哈夫曼树，则带权路径长度是（）。

A. 59
B. 55
C. 68
D. 28

单选题

在哈夫曼树中，任何一个结点它的度都是（）。

A. 0或1或2
B. 0或2
C. 1或2
D. 0或1

2