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