纠正一道二叉树的题目(来自王道书2022)
书中给的答案是这样的:
我觉得这个答案结果对上了，但思路完全错误。尤其是第一句:要使二叉树在第七层达到最多的结点数，其上面的六层必须是一个满二叉树。
举个例子:若一颗二叉树有四个结点，在第三层最多有＿个结点。
依照书本，应最多有4-(2²-1)=1个结点，即
不过，很明显，有这样一种情况:
第三层就有两个结点了。
正确的做法:加粗样式
先铺一个左斜边，在慢慢向右渗透:
计算:
博客指出了一本教材中关于二叉树问题的解答错误，解释了为何该答案的逻辑不正确，并提供了一个反例。正确的解题方法是先构建一个左斜边，然后逐渐向右填充。文章通过计算展示了如何确定某一层的最大节点数，并强调了理解满二叉树概念的重要性。
扫一扫
3724
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
