题目内容
(请给出正确答案)
[主观题]
若一棵二叉树的高度(即层数)为h,则该二叉树()。 A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D
若一棵二叉树的高度(即层数)为h,则该二叉树()。
A.有2h个结点
B.有2h-1个结点
C.最少有2h-1个结点
D.最多有2h-1个结点
查看答案
如果结果不匹配,请 联系老师 获取答案
若一棵二叉树的高度(即层数)为h,则该二叉树()。
A.有2h个结点
B.有2h-1个结点
C.最少有2h-1个结点
D.最多有2h-1个结点
某二叉树的先序遍历序列为 ABCDEF ,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为()。
A.3B.4C.5D.6
A.m是n的左孩子
B.m是n的右孩子
C.n是m的左孩子
D.n是m的右孩子
A.(10,1024)
B.[10,1024]
C.(11,1024)
D.[11,1024]
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
一棵查找二叉树,其节点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4字节,前二字节存放节点值,后二字节依次放左指针、右指针。
若该查找二叉树的根节点为E,则它的一种可能的前序遍历为(20),相应的层次遍历为(21)。在以上两种遍历情况下,节点c的左指针LC的存放地址为(22),LC的内容为(23)。节点A的右指针RA的内容为(24)。
A.EAFCBD
B.EFACDB
C.EABCFD
D.EACBDF
若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为(35)。
A.10
B.11
C.12
D.不确定
若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为
A.10
B.11
C.12
D.不确定
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(59)。
A.2n
B.2n-1
C.2n+l
D.2n+2