在一棵深度为K的完全二叉树中,所含结点个数不小于______。
A.2K
B.2K+1
C.2K-1
D.2K-1
1.●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。(43) A.2kB.2k-1C.kD.2k
2.假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点,下列关系式不正确的是( )。A.f >=c B.c>fC.f=2k-1-1 D.C>2k-1
3.设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是(24)。A.f>=cB.c>fC.f=2k-1D.c>2k-1
4.在一棵深度为k的完全二又树中,所含结点个数不小于( )。A.2kB.2k+1C.2k-1D.2k-1
第1题:
第2题:
设一棵完全二叉树有500个结点,求该完全二叉树度为1的结点个数。
第3题:
一棵深度为k的二叉树中,最多具有 个结点。
第4题:
在一棵深度为h的完全二叉树中,所含结点个数不小于()
A.2^h
B.2^(h+1)
C.2^h-1
D.2^(h-1)
第5题:
设一棵完全二叉树有1001个结点,求该完全二叉树度为0的结点个数。