假设高度为H的二叉树上只有度为0和度为2的结点，则该二叉树结

[问答题]

假设高度为H的二叉树上只有度为0和度为2的结点，则该二叉树结点数的最大值为2 ^H-1 。说法是否正确（）

乐哈哈～

不正确，1+2+4+....+2^(H-1)=2^H-1；

发表于 2021-03-03 16:20:08 回复(0)

牛客711257600号

错误。
最大就是一棵满二叉树，每一层都铺满，每一个结点都有两个孩子结点，
第1层结点数:1
第2层结点数:2

第3层结点数:4

第H层结点数:2^H^-1

然后把1～H层的结点数目相加求和，就是一个等比数列求和，结果是2^H-1,而不是题目中的2^H-1。

发表于 2020-10-26 16:08:48 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

2条回答 0收藏 4088浏览

扫一扫，把题目装进口袋