深度为5的完全二叉树的结点数不可能是

答案是15为什么

我要你不坏 · 2018-4-30 01:13:08

完全二叉树缺少结点都是从右子树开始缺少

adwe92 · 2018-4-30 01:13:07

确实不对，应该是16个
31个包括了所有的分支节点

hky_bd2010 · 2018-4-30 01:13:06

根据二叉树性质2可知，在深度为k的二叉树里其结点至多有2的k次方-1，又因为完全二叉树与满二叉树的区别在于完全二叉树缺少结点都是从左子树开始缺少(并且是在最后一层开始缺少)。所以根据这两个推论。我们可以反过来推导它，推导如下：
推导1：由性质2可知深度为5的二叉树结点肯定是31个(2的5次方-1得来的)；
推导2：我们假设深度为4，则二叉树结点肯定是15个(2的4次方-1得来的)；
从上面的推导可知既然深度为4的二叉树结点都已经为15个了，那么深度为5的二叉树结点肯定大于15，而不会小于或等于15. 所以答案选A就是由此推导而来的。

深度为5的完全二叉树的结点数不可能是

3 个回复