深度为5的满二叉树的叶子结点不是有32个吗

来源:百度知道 编辑:UC知道 时间:2024/05/21 10:19:11
如题。为什么答案说是31个呢。

设叶子结点数为x 满二叉树总结点数为2^5-1 总结点数=度为0的节点数+度为1的节点数+度为2的节点数(在满二叉树中度为1的节点数为0个,而度为0的节点数总比度为2的节点数多一个,设度为0的节点数为x,则度为2的节点数就为x-1)所以公式如下:
x+0+x-1=2^5-1(2的5次方减1)
最后得出来的x的值就是叶子结点数。
x=16

深度为5的满二叉树的叶子结点 是 2的4次方 即 16个叶子结点。显然答案是错误的。 不可尽信书。。。。