什么是丰满树呀

zsznyq 2004-05-10 04:25:40
请知道的告诉偶一下
...全文
456 11 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
Delphi1985 2004-05-11
  • 打赏
  • 举报
回复
丰满树就是除最后一层不是充满了的外,其余各层都充满了的
artbite007 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是一棵丰满二叉树,简称丰满树。
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叉树吗?

2,958

社区成员

发帖
与我相关
我的任务
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证c4javac4前端 技术论坛(原bbs)
社区管理员
  • 软件水平考试社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧