C++:深度为k的二叉树至少有( )个结点,至多有( )个结点;深度为k的完全二叉树,最少有

C++:深度为k的二叉树至少有()个结点,至多有()个结点;深度为k的完全二叉树,最少有()个结点,最多有()个结点。亲,求帮忙,说明下怎么得到的... C++:深度为k的二叉树至少有( )个结点,至多有( )个结点;深度为k的完全二叉树,最少有( )个结点,最多有( )个结点。
亲,求帮忙,说明下怎么得到的
展开
 我来答
听不清啊
高粉答主

2016-04-28 · 说的都是干货,快来关注
知道顶级答主
回答量:7.8万
采纳率:89%
帮助的人:1.9亿
展开全部
深度为k的二叉树至少有(k)个结点,-------- 一条“链条”
至多有(2^k-1)个结点;------ 满二叉树
深度为k的完全二叉树,最少有 2^(k-1)+1)个结点,--------比深度为k-1的满二叉树多一层,且在底层的最左端有一个结点
最多有(2^k-1 )个结点。------ 满二叉树
在晴天的雨伞
2016-04-28 · TA获得超过6869个赞
知道大有可为答主
回答量:5761
采纳率:86%
帮助的人:1177万
展开全部
至少有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条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式