m0_52358216的博客

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

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