在一棵深度为k的完全二又树中,所含结点个数不小于( )。
A.2k
B.2k+1
C.2k-1
D.2k-1
第1题:
在一棵深度为h的完全二叉树中,所含结点个数不小于()
A.2^h
B.2^(h+1)
C.2^h-1
D.2^(h-1)
第2题:
设一棵完全二叉树有500个结点,求该完全二叉树度为1的结点个数。
第3题:
一棵深度为k的二叉树中,最多具有 个结点。
第4题:
下列关于树的说法中,错误的是()。
A.一对于有n个结点的二又树,其高度为log.n
B.完全二叉树中,若一个结点没有左孩子,则它必是叶结点
C.高度为h(h>0)的完全二叉树对应的森林所含的树的个数一定是hIV.一棵树中的叶子数一定是h
D.一棵树中的叶子数一定等于与其对应的二叉树的叶子数
第5题:
设一棵完全二叉树有1001个结点,求该完全二叉树度为0的结点个数。