社区
软件水平考试
帖子详情
什么是丰满树呀
zsznyq
2004-05-10 04:25:40
请知道的告诉偶一下
...全文
456
11
打赏
收藏
什么是丰满树呀
请知道的告诉偶一下
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
11 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
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是一棵丰满二叉树,简称丰满树。
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叉树吗?
C++画一个简单的圣诞
树
C++画一个简单的圣诞
树
N叉哈夫曼
树
研究
N叉哈夫曼
树
研究,是一篇不错的研究,值得一看
线段
树
的合并_黄嘉泰.pptx
线段
树
的合并_黄嘉泰.pptx
FractalTree分形
树
java
绘制一个简单的分形
树
: 如下图所示,先垂直绘制一根线段,然后在线段长度的三分之一处和三分之二处分别以固定夹角绘制另外两根线段,长度分别为原线段的2/3. 如此反复,直至线段长度小于某个较小的值。其中,线条颜色以及长度,夹角(例如产生某个范围的随机数)都可以自行进行微调。如果
树
枝不够
丰满
,可以自行增设。
软件水平考试
2,958
社区成员
22,570
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章