更多"[单选题]含有n个叶子结点的最优二叉树中共有分支结点数是()。"的相关试题:
[单选题]设一棵二叉树中，度为 1 的结点数为 9，则该二叉树的叶结点的数目为（ ）。
A.10
B.11
C.12
D.不确定
[单选题]某二叉树如图所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为（58）；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为（59）。
A.6
B.10
C.12
D.15
[单选题]二叉树使用二叉链表存储，若 p 指针指向二叉树的一个结点，当 p->lchild=NULL时，则（ ）。
A.p 结点左儿子为空
B.p 结点有右儿子
C.p 结点右儿子为空
D.p 结点有左儿子
[判断题]若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。()
A.正确
B.错误
[单选题]线索二叉树中某结点R没有左孩子的充要条件是()。
A.R.ltag=1
B.R.rchild=NULL
C.R.lchild=NULL
D.R.ltag=0
[单选题]对于任何一棵二叉树 T，如果其终端结点数为 n0，度为 2 的结点为 n2，则（ ）。
A.n0= n2+1
B.n2= n0+1
C.n0= 2n2+1
D.n2=2n0+1
[判断题]任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。()
A.正确
B.错误
[单选题]在线索二叉树中，一个结点是叶子结点的充要条件为()。
A.左、右线索标志均为0
B.左、右线索标志均为1
C.左线索标志为0，右线索标志为1
D.左线索标志为1，右线索标志为O
[单选题]已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。
A.39
B.52
C.111
D.119
[单选题]若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。
A.二叉排序树
B.哈夫曼树
C.堆
D.AVL树
[单选题]对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用()次序的遍历实现编号。
A.先序
B.中序
C.后序
D.从根开始按层次遍历
[单选题]在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为
A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作()型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
[单选题]如果一棵完全二叉树共有26个结点，则必定有()个结点的度为1。
A.0
B.1
C.3
D.13
[单选题]假设结点 x 和 y 是二叉树中任意的两个结点，在该二叉树的先根遍历序列中 x在 y 之前，而在其后根遍历序列中 x 在 y 之后，则 x 和 y 的关系是（ ）。
A.x 是 y 的左兄弟
B.x 是 y 的右兄弟
C.x 是 y 的祖先
D.x 是 y 的后裔
[单选题]( )从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
A.二叉排序树
B.大顶堆
C.小顶堆
D.平衡二叉树
[判断题]按中序遍历二叉树时，某结点的直接后继是它的右子树中第1个被访问的结点。（）
A.正确
B.错误
[单选题]设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。
A.12
B.10
C.11
D.9
