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

单选题

已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最少是（）

A. 8
B. 63
C. 111
D. 39

单选题

具有65个结点的完全二叉树其深度为()（根的深度为1）。

A. 8
B. 7
C. 6
D. 5

单选题

在一个用数组表示的完全二叉树中，如果根结点下标为1，那么下标为17和19这两个结点的最近公共祖先结点在哪里（数组下标）？（注：两个结点的“公共祖先结点”是指同时都是这两个结点祖先的结点）

A. 1
B. 2
C. 4
D. 8

单选题

要使一棵非空二叉树的后序序列与中序序列相同，其所有非叶结点须满足的条件是：()

A. 结点的度均为2
B. 只有右子树
C. 结点的度均为1
D. 只有左子树

单选题

若一棵二叉树的后序遍历序列是{ 1, 3, 2, 6, 5, 7, 4 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？()

A. 2是1和3的父结点
B. 7是5的父结点
C. 这是一棵二叉搜索树（二叉排序树／二叉查找树）
D. 这是一棵完全二叉树

单选题

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

A. (kh−1)/(k−1)−1
B. k(h−1)+1
C. kh
D. (kh−1−1)/(k−1)+ｋ

单选题

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

A. m(k−1)−1
B. m(k−1)+1
C. m(k−1)
D. mk

单选题

三叉树中，度为1的结点有5个，度为2的结点3个，度为3的结点2个，问该树含有几个叶结点？ ()

A. 13
B. 12
C. 10
D. 8

单选题

任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ()

A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

单选题

若一棵二叉树的前序遍历序列是{ 4, 2, 1, 3, 6, 5, 7 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？()

A. 2是5的父结点
B. 这是一棵二叉搜索树（二叉排序树/二叉查找树，其中序序列是一个递增序列）
C. 所有的奇数都在叶子结点上
D. 这是一棵完全二叉树

3