2,948
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
Delphi1985 2004-05-11
- 打赏
- 举报
丰满树就是除最后一层不是充满了的外,其余各层都充满了的
artbite007 2004-05-11
- 打赏
- 举报
弓虽！
会飞的鱼在沈阳 2004-05-11
- 打赏
- 举报
完全二叉树的叶子节点是从左向右排列,中间不能有分隔
［满二叉树］
所谓满二叉树（简称满树）是一棵深度为k的具有2k－1个结点的树。
如果我们更详细地对二叉树进行划分，则可分为满二叉树，拟满二叉树，丰满二叉树：
设二叉树T有n个结点，令i＝［log2（n＋1）］，r＝n－（2i－1）。如果其中（2i－1）个结点放满第0至（i－1）层。并且
(1) 若r=0，则称树T是一棵满二叉树。
(2) 若r>0，且剩下的r个结点尽量靠左地排列在第i层上，则称树T是一棵拟满二叉树，简称拟满树。
(3) 若r>0，且剩下的r个结点随意地排列在第i层上，则称树T是一棵丰满二叉树，简称丰满树。
［满二叉树］
所谓满二叉树（简称满树）是一棵深度为k的具有2k－1个结点的树。
如果我们更详细地对二叉树进行划分，则可分为满二叉树，拟满二叉树，丰满二叉树：
设二叉树T有n个结点，令i＝［log2（n＋1）］，r＝n－（2i－1）。如果其中（2i－1）个结点放满第0至（i－1）层。并且
(1) 若r=0，则称树T是一棵满二叉树。
(2) 若r>0，且剩下的r个结点尽量靠左地排列在第i层上，则称树T是一棵拟满二叉树，简称拟满树。
(3) 若r>0，且剩下的r个结点随意地排列在第i层上，则称树T是一棵丰满二叉树，简称丰满树。
yjjbmk 2004-05-11
- 打赏
- 举报
丰满树就是完全二叉树！！！这只是有的课本不同的叫法而已。
hnhuibo 2004-05-11
- 打赏
- 举报
完全**树
jdhqh 2004-05-11
- 打赏
- 举报
丰满树针对二叉树而言,即有最大节点数(2^n-1)的完全二叉树.
tonybaobao 2004-05-10
- 打赏
- 举报
to xta(小茹):正则树不一定是二叉的，可以是K叉的
丰满数的叶子节点都在同一层上，且是二叉树。
丰满数的叶子节点都在同一层上，且是二叉树。
yeswelkin 2004-05-10
- 打赏
- 举报
谁知道的，具体画一棵出来啊
发现这个定义跟我原来用的《数据结构》定义的不一样
发现这个定义跟我原来用的《数据结构》定义的不一样
xta 2004-05-10
- 打赏
- 举报
丰满树就是正则书，叶子深度完全一样，除了叶子，每个父亲有两个孩子。
知道没？
知道没？
sangern 2004-05-10
- 打赏
- 举报
很胖的女的是丰满女人
同理：·····
同理：·····
Alsen 2004-05-10
- 打赏
- 举报
是完全2叉树吗?
