社区
软件水平考试
帖子详情
请详细解释几个概念
lfzdgd
2003-09-29 06:56:10
平衡二叉树 丰满树 正则二叉树,以及他们之间的关系,谁包括谁
...全文
81
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
打赏
举报
回复
满二叉树就是叶子的深度完全一致
正则二叉树就是节点的叶子是满的。叶子的深度可以不一致。也不必要求一定要有是左叶子,不能只有右叶子或右子树,那是完全二叉树的要求。
lfzdgd
2003-09-29
打赏
举报
回复
我有两本树,可是没找到,高手说一下吧
jeffer007
2003-09-29
打赏
举报
回复
真是的,数据结构上有啊
klbt
2003-09-29
打赏
举报
回复
不清楚,帮你顶。
AOP
概念
及作用
详细
解释
今天学习spring的时候接触到一个新的知识以及
概念
AOP,老师当时讲这个知识点的时候,并没有讲太多关于这方面的知识,我们所学习到的知识侧重于应用,所以对这一块的理论知识是有一点缺少,以至于小编在学习完AOP之后,也不太清楚这是一个什么东西,到底有什么作用?因此小编自己在课余时间对这方面知识进行了一个补充学习,并且将自己的课后积累进行一个分享,希望能够帮助到和我一样迷惑到学习者!小编的每一遍文章自己都有很用心的在编写,希望自己的这份用心能够在帮助大家的同时得到大家的支持和鼓励,如果各位客官觉得小编的文章对各
云计算的
概念
及介绍(通俗
解释
)
云计算的
概念
及介绍 一.什么是云计算 2006年,亚马逊把基于分布式操作系统聚集起来的强大计算能力,通过互联网的方式输送给千千万万的普通用户,人们给这种计算的在线服务,起的名字叫做云计算。 通俗
解释
就是:把分布式操作系统的这种强大的计算能力像水电煤气一样,成为大众的必需品,输送给千家万户,让每个人都能高效利用这种计算资源。 二.云计算的特点 云计算的特点就是,一是有大规模的计算能力,二是能够使计算能力能够像水电煤一样被分享给千家万户。 在数据爆炸的时代,军方、企业等组织迫切需要庞大的数据群组服务。随着Web
dB、dBm、dBc等
概念
的
解释
在刚接触射频开发的时候,通常会对这
几个
概率感到陌生,本人通过网络收集并整理了这
几个
概率的
详细
解释
,作为日后工作学习中的参考。当然,DB的数学基础就是指数函数与对数函数互为反函数的关系。 纯计数单位 首先, DB 是一个纯计数单位:对于功率,dB = 10*lg(A/B)。对于电压或电流,dB = 20*lg(A/B).dB的意义其实再简单不过了,就是把一个很大(后面跟一长串0的)或者很小(前面有一长串0的)的数比较简短地表示出来。如: X=1000000000000000 (共15个0) 10lg
图的基本
概念
一、什么是图? 很简单,点用边连起来就叫做图,严格意义上讲,图是一种数据结构,定义为:graph=(V,E)。V是一个非空有限集合,代表顶点(结点),E代表边的集合。 二、图的一些定义和
概念
(a)有向图:图的边有方向,只能按箭头方向从一点到另一点。(a)就是一个有向图。 (b)无向图:图的边没有方向,可以双向。(b)就是一个无向图。 结点的度:无向图中与结点相连的边的数目,称为结点的度。 结点的入度:在有向图中,以这个结点为终点的有向边的数目。 结点的出度:在有向图中,以这个结点为起点的有向边的数目
介绍缓存的基本
概念
和常用的缓存技术
摘要: 介绍缓存的基本
概念
和常用的缓存技术,给出了各种技术的实现机制的简单介绍和适用范围说明,以及设计缓存方案应该考虑的问题(共17页)1
概念
1.1 缓存能解决的问题· 性能——将相应数据存储起来以避免数据的重复创建、处理和传输,可有效提高性能。比如将不改变的数据缓存起来,例如国家列表等,这样能明显提高web程序的反应速度;· 稳定性——同一个应用中,对同一数据、逻辑功能和用
软件水平考试
2,948
社区成员
22,580
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章