设高度为h的二叉树上只有度为0和度为2的结点,则此类二树中所包含的结点数至少为()。A.hB.2h-1C
设高度为h的二叉树上只有度为0和度为2的结点,则此类二树中所包含的结点数至少为()。
A.h
B.2h-1
C.2h+1D。h+1
设高度为h的二叉树上只有度为0和度为2的结点,则此类二树中所包含的结点数至少为()。
A.h
B.2h-1
C.2h+1D。h+1
第2题
以下说法中,正确的是( )。
A.在完全二叉树中,叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点
B.任何一棵二叉树,叶子结点个数为度为2的结点数减1,即N0=N2-l
C.完全二叉树不适合顺序存储结构,只有满二叉树适合顺序存储结构
D.结点按完全二叉树层序编号的二叉树中,第i个结点的左孩子的编号为2i
第4题
下列关于二叉树的说法中,正确的是( )。
A.度为2的有序树就是二叉树
B.含有N个结点的二叉树其高度为[log2N]+1
C.在完全二叉树中,若一个结点没有左孩子,则它必是叶结点
D.在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同
第6题
对于一棵具有n个结点、度为4的树来说,( )。
A.树的高度至多是n-3
B.树的高度至多是n-4
C.第i层上至多有4(i-1)个结点
D.至少在某一层上正好有4个结点
第7题
度为4、高度为h的树,则( )。
A.至少有h+3个结点
B.至多有4h-1个结点
C.至多有4h个结点
D.至少有h+4个结点
第8题
树的路径长度是从树根到每一结点的路径长度的( )。
A.总和
B.最小值
C.最大值
D.平均值
第10题
树最适合用来表示( )的数据。
A.有序
B.无序
C.任意元素之间具有多种联系
D.元素之间具有分支层次关系
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!