m0_52358216的博客

原创 纠正一道二叉树的题目

纠正一道二叉树的题目(来自王道书2022) 书中给的答案是这样的: 我觉得这个答案结果对上了，但思路完全错误。尤其是第一句:要使二叉树在第七层达到最多的结点数，其上面的六层必须是一个满二叉树。 举个例子:若一颗二叉树有四个结点，在第三层最多有＿个结点。 依照书本，应最多有4-(2²-1)=1个结点，即 不过，很明显，有这样一种情况: 第三层就有两个结点了。 正确的做法:加粗样式 先铺一个左斜边，在慢慢向右渗透: 计算: ...