请详细解释几个概念

lfzdgd 2003-09-29 06:56:10

平衡二叉树丰满树正则二叉树，以及他们之间的关系，谁包括谁

...全文

79 17 打赏收藏转发到动态举报

写回复

用AI写文章

17 条回复

切换为时间正序

请发表友善的回复…

发表回复

kenshadow 2003-10-01

打赏
举报

各种教材上使用的术语都不太一样! 比如说“丰满”二叉树！至少我学的那本没有介绍过!

不知还有没有“性感”二叉树呢，呵呵......

见丰 2003-10-01

打赏
举报

我原来也不知道。
……
现在知了。

jiangyun007 2003-10-01

打赏
举报

说的简单易懂，上面的说错了不好意思
平衡树的定义错了

niitlcj 2003-10-01

打赏
举报

高程比四级还难噢！

52juanjuan 2003-10-01

打赏
举报

THank you

cwa 2003-10-01

打赏
举报

commandconque 说得清晰易懂

langzi2003 2003-10-01

打赏
举报

好复杂，头都大了

commandconque 2003-09-30

打赏
举报

说通俗些
丰满二叉树的的叶子都在最高层，叶子可能没长满
满二叉树：叶子长满了的丰满二叉树。
完全二叉树叶子全在倒数两层中，但必须左孩子是先长叶子
正则二叉树就是节点的叶子是满的。叶子的深度可以不一致。

luost 2003-09-30

打赏
举报

补充一下

丰满树是除最下一层不满外，其他各层都满，但最下一层的节点随意分布

满树：节点全满的树（即节点数＝2的k+1次方减1）

完全二叉树：除最下一层不满外，其他各层都满，但最下一层的节点都从左到右放置

luost 2003-09-30

打赏
举报

楼上的 jiangyun007(新云) 请不要误导别人

正则二叉树是只有双子节点和叶子节点的二叉树（即没有单子节点）

丰满树是结点全满的树即2的k+1次方减1（k为树的深度，根节点为0层）

平衡树是左右子树的深度相差不超过1的树

丰满树一定是平衡树

但是平衡树不一定是丰满树。

jiangyun007 2003-09-30

打赏
举报

正则二叉树不是丰满树也不是平衡树,而且与下面的也没有多大的关系
丰满树一定是平衡树，
但是平衡树不一定是丰满树。

jiangyun007 2003-09-30

打赏
举报

平衡二叉树丰满树正则二叉树，以及他们之间的关系
平衡二叉树是个接点的左右指数的深度是相同的
丰满树的各枝叶在同一个层次上,而且上面的个接点都必须是满的
正则二叉树的各接点(除了叶接点以外)都必须是满的,在1990年的试题集上说的很清楚了
去看一下一定有帮助的

cddi 2003-09-30

打赏
举报

hi, 正好哦，我也是这几个概念不晓得，混淆~
查了资料
现在和楼主share

1 若一棵二叉树中任一节点的左子树高度与右子树高度之差不超过1，就称该二叉树为平衡二叉树。
2 具有最小内部路径长度的树是丰满树~
（内部路径长度-由根节点到所有其他节点的路径长度总和称为内部路径长度）

3 所谓正则二叉树就是每个非叶节点都有2个子节点。

相互关系：
平衡二叉树是其上任一节点的左右子树的高度（或者节点个数）保持一定比例的树，即平衡树上任一节点的左右子树仍然保持平衡。
由他们的定义晓得，丰满树一定是平衡树，但是平衡树不一定是丰满树。

至于和正则二叉树的区别，还请高人继续。

偶搬凳子和楼主一起等达人高见：）

commandconque 2003-09-30