【结点】深度为k的完全二叉树至少有()个结点至多有()个结点...

答案:2 悬赏:0 手机版

解决时间 2021-02-15 07:19

提问者网友：献世佛
2021-02-14 08:24

最佳答案

五星知识达人网友：杯酒困英雄
2021-02-14 09:57

【答案】至少有2的（k-1）次方个节点
　　最多有（2的k次方）-1个节点
　　
　　看一下下面的知识：
　　一棵深度为K且有2的K次方减1个结点的二叉树称为满二叉树.
　　深度为K的,有N个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至N的结点一一对应,称之为完全二叉树.
　　 0 0 0
　　 / \ / \ / \
　　 0 0 0 0 0 0
　　 / \ / \ / / \
　　 0 0 0 0 0 0 0
　　 (1) (2) (3)
　　1是满二叉树,也是完全二叉树.
　　2是完全二叉树.
　　3非完全二叉树.
　　简单的讲,将节点按层次从1-n编号：
　　 1
　　 / \
　　 2 3
　　 / \ / \
　　 4 5 6 7
　　 ... ... ... ...
　　缺少的节点只能是大号的,
　　即：如果n号节点存在,则1到n-1号节点必定存在,
　　同样,若n号节点不存在,则n+1号及更大号的节点也必定不存在

全部回答

1楼网友：迷人又混蛋
2021-02-14 10:03

哦，回答的不错

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息