明明家从下往上数是第6层，那么从上往下数是几层。
答案:1 悬赏:50
解决时间 2021-03-12 10:38
- 提问者网友：寂寞撕碎了回忆
- 2021-03-11 10:37
明明家从下往上数是第6层，那么从上往下数是几层。
最佳答案
- 二级知识专家网友：上分大魔王
- 2021-03-11 11:59
设根结点层次为1，既然第6层有4个结点，说明该完全二叉树高度也是6，第5层往上是满二叉树，第6层的4个结点都是叶子这样第5层的结点数为2^(5-1)=16由于第6层4个结点在第5层占用的双亲数量为4/2=2，该层还有16-2=14个结点都是叶子因此叶子结点总数为（16-2）+4=18个
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯