已知一棵完全二叉树的第6层（设根为第1层）有11个叶结点，则

[单选题]

已知一棵完全二叉树的第6层（设根为第1层）有11个叶结点，则完全二叉树的结点个数最多的是（）。

东土火山猪

A. 42
因为完全二叉树的节点数n:
2^[k-1]-1 <= n <= 2^[k]-1

而显然该完全二叉树不是满二叉树，所以其节点数应为2^[5]+11=42

发表于 2018-04-05 06:10:59 回复(0)

速腾聚创内推_老员工值得信赖

这道题是不是错了，

第一层：1；

第二层：2；

第三层：4；

第四层：8；

第五层：16；

第六层：32；

其中第六层右边11个是叶子节点，还有左边21个可以是双亲结点，再生成42个叶子节点，然后63+42=105？

发表于 2018-06-01 15:01:45 回复(0)

提交观点

问题信息

树

上传者：赞花婆

难度：

2条回答 5收藏 5585浏览

扫一扫，把题目装进口袋