满二叉树和完全二叉树什么意思~~
答案:2 悬赏:30 手机版
解决时间 2021-11-29 20:54
- 提问者网友：浪荡绅士
- 2021-11-29 16:56
满二叉树和完全二叉树什么意思~~
最佳答案
- 五星知识达人网友：一把行者刀
- 2021-11-29 18:01
一棵深度为k且有2的k次方减1个结点的二叉树是满二叉树。
深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。
1 1
/ \ / \
1 1 1 1
/ \ / \ /
1 1 1 1 1
深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。
1 1
/ \ / \
1 1 1 1
/ \ / \ /
1 1 1 1 1
全部回答
- 1楼网友：纵马山川剑自提
- 2021-11-29 19:31
定义：
一棵深度为k且有2的k次方减1个结点的二叉树是满二叉树。
深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。
可见，满二叉树是结点数最多的完全二叉树。
一棵深度为k且有2的k次方减1个结点的二叉树是满二叉树。
深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。
可见，满二叉树是结点数最多的完全二叉树。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯