一颗完全二叉树共有101个结点,他有( )叶子结点。
解析: 由2^6-1<101<2^7-1
所以该完全二叉树有7层,前6层满的有63个结点
第6层有2^5=32个结点
所以第七层有101-63=38个叶子结点
由于第7层是第六层的延伸,则应该去掉第六层有子树的结点→ 38/2=19个
故推出第六层有叶子结点32-19=13个
再加上第七层的38个
一共13+38=51个

最后修改:2021 年 03 月 27 日 08 : 21 PM
如果觉得我的文章对你有用,请随意赞赏