在一棵深度为h的完全二叉树中,所含结点个数不大于( )。 A、2^h B、2^(h+1) C、2^h -1 D、2^(h-1)
参考答案C。
本...
用户登录可进行刷题及查看答案
本题考点是完全二叉树中结点的个数。在一棵深度为h的完全二叉树中,所含结点个数不大于2^h -1。回答此题可以用实例来验证,例如当h=2时,完全二叉树最多有3个结点。
登录后提交答案