地市
湖南中公考研

 地址:长沙市芙蓉区建湘路521号轻工盐业大厦9层

 电话:400-6300-966

邵阳中公教育

 地址:邵阳市人民广场五一北路口正太大厦3楼

 电话:0739-5111550

常德中公教育

 地址:常德市滨湖路666号时代广场1、3楼

 电话:0736-7191133

娄底中公教育

 地址:娄底市娄星区乐坪大道锦洋大厦8楼

 电话:0738-8278055/8278056

株洲中公教育

 地址:株洲市中心广场家润多大厦A座12层

 电话:0731-28210432,0731-28105586

永州中公教育

 地址:永州市冷水滩区河西舜德财富中心1901-1908室

 电话:0746-2836699

衡阳中公教育

 地址:衡阳市船山西路益福花园2楼

 电话:0734-8148585/8120929

岳阳中公教育

 地址:岳阳市巴陵中路93号建设银行5楼(军分区旁)

 电话:0730-8226822,18973009240

怀化中公教育

 地址:怀化市迎丰中路238号明辉大酒店2楼

 电话:0745-2856177,0745-2256177

郴州中公教育

 地址:郴州国庆南路29号(七天优品酒店4楼)

 电话:0735-2888085

湘潭中公教育

 地址:湘潭市雨湖区韶山中路112号二楼回家餐厅对门

 电话:0731-58259256

益阳中公教育

 地址:益阳市康富北路2号信义楼3楼(华天壹号公馆旁)

 电话:0737-6111226,6113226

湘西中公教育

 地址:吉首市人民北路77号(吉首关厢门建行旁)

 电话:0743-8551911,0743-8729860

张家界中公教育

 地址:张家界永定区黄金大厦12楼

 电话:0744-8222244

 您所在的位置:湖南中公考研 > 备考资料 > 考研专硕 > 2020计算机专业考研数据结构知识点:二叉树

2020计算机专业考研数据结构知识点:二叉树

来源:中公考研 发布日期:2019-06-12 10:56:59

  对于大多数2020考生来说考研还是最初的准备阶段,基本上还没有进入复习节奏,而对于计算机专业课的复习,相对来说还更早一些。为了以后复习不那么吃力,现在可以先了解一下。下面中公考研小编整理的“2020计算机专业考研数据结构知识点:二叉树”相关文章,希望对大家有所帮助。

  2020计算机专业考研数据结构知识点:二叉树

  1. 二叉树的概念、性质

  (1)掌握树和二叉树的定义。

  (2)理解二叉树与普通双分支树的区别。二叉树是一种特殊的树,这种特殊不仅仅在于其分支最多为2以及其它特征,一个最重要的特殊之处是在于:二叉树是有序的。即二叉树的左右孩子是不可交换的,如果交换了就成了另外一棵二叉树,这样交换之后的二叉树与原二叉树是不相同的两棵二叉树。但是,对于普通的双分支树而言,不具有这种性质。

  (3)满二叉树和完全二叉树的概念。

  (4)重点掌握二叉树的五个性质及证明方法,并把这种方法推广到K叉树。普通二叉树的五个性质:第i层的最多结点数,深度为k的二叉树的最多结点数,n0=n2+1的性质,n个结点的完全二叉树的深度,顺序存储二叉树时孩子结点与父结点之间的换算关系。

  2. 掌握二叉树的顺序存储结构和二叉链表、三叉链表存储结构的各自优缺点及适用场合,以及二叉树的顺序存储结构和二叉链表存储结构的相互转换的算法。

  3. 熟练掌握二叉树的先序,中序和后序遍历算法以及按层次遍历二叉树的先序、中序和后序三种遍历算法,划分的依据是视其每个算法中对根结点数 据的访问顺序而定。不仅要熟练掌握这三种遍历的递归算法,理解其执行的实际步骤,并且应该熟练掌握三种遍历的非递归算法。

  4.遍历是基础,重点掌握在三种基本遍历算法的基础上实现二叉树的其它算法。如求二叉树叶子结点总数,求二叉树结点总数,求度为1或度为2的结点总数,复制二叉树,建立二叉树,交换左右子树,查找值为n的某个指定结点,删除值为n的某个指定结点等等。

  5. 线索二叉树的引出,是为避免如二叉树遍历时的递归求解。递归虽然形式上比较好理解,但是消耗了大量的内存资源,如果递归层次一多,势必带来资源耗尽的危险。二 叉树线索化的实质是建立结点在相应序列中与其前驱和后继之间的直接联系。 对于线索二叉树,应该掌握:线索化的实质,三种线索化的算法,线索化后二叉树的 遍历算法,基本线索二叉树的其它算法问题(如:查找某一类线索二叉树中指定结点 的前驱或后继结点)。

  6. 二叉排序树的中序遍历结果是一个递增的有序序列。二叉排序树的形态取决于元素的输入顺序,二叉排序树在最差情况下形成单支树。熟练掌握其建立、查找、插入和删除算法,以及判断某棵二叉树是否二叉排序树这一问题的递归与非递归算法。

  7. 平衡二叉树是二叉排序树的优化,平衡二叉树对左右子树的深度有了限定:深度之差的绝对值不得大于1。掌握平衡二叉树的四种调整算法。

  8. 树与森林的遍历,只有两种遍历算法:先根与后根(对于森林而言称作:先序与中序遍历)。二者的先根与后根遍历与二叉树中的遍历算法是有对应关系的:先根遍历对应二叉树的先序遍历,而后根遍历对应二叉树的中序遍历。二叉树使用二叉链表分别存放它的左右孩子,树利用二叉链表存储孩子及兄弟(称孩子兄弟链表),而森林也是利用二叉链表存储孩子及兄弟。掌握树、森林和二叉树间的相互转换。

  9. 简单掌握等价类的生成算法。

  10.哈夫曼树为了解决特定问题引出的特殊二叉树结构,它的前提是给二叉树的每条边赋予了权值,这样形成的二叉树按权相加之和是最小的,一般来说,哈夫曼树的形态不是唯一的。理解哈夫曼编码的基本原理,掌握基于哈夫曼树生成哈夫曼编码的方法。

  以上就是中公考研小编整理的“2020计算机专业考研数据结构知识点:二叉树”相关内容,希望对大家有所帮助,预祝大家能考上理想的院校。更多计算机考研信息尽在中公考研计算机频道!

2020考研关键信息(实时更新)
考研夏令营 周末辅导班 半年集训营 暑期集训营
在线咨询 四六级模考 在校生考研群 在职考研群
更多考研资讯请访问湖南考研网

关注微信公众号hnzgkaoyan365,本地考研信息不错过
湖南中公考研微信

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

【责任编辑:向倩】

中公考研课堂

  • 公共课
  • |专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2020考研政治全程班 ¥980.00  免费试听
2020考研政治全程协议班 ¥1080.00  免费试听
考研英语网络课堂 2020考研英语一全程班 ¥980.00  免费试听
2020考研英语二全程班 ¥980.00  免费试听
考研数学网络课堂 2020考研数学一全程班 ¥980.00  免费试听
2020考研数学二全程班 ¥980.00  免费试听
2020考研数学三全程班 ¥980.00  免费试听
全程联报课程 2020考研政治+英语一+数学一全程联报协议班 ¥2140.00  免费试听
2020考研政治+英语二+数学三全程联报协议班 ¥2140.00  免费试听
2020考研英语二+数学二全程联报协议班 ¥1560.00  免费试听
课程系列 班次名称 价格 免费试听
经济学考研网络课堂 2020考研经济学精品班(宏观+微观+政经) ¥1580.00  免费试听
2020考研经济学全科精品班 ¥3040.00  免费试听
管理学考研网络课堂 2020考研管理学精品班(周三多) ¥1580.00  免费试听
2020考研管理学全科精品班 ¥3040.00  免费试听
西医考研网络课堂 2020考研西医综合精品班 ¥1880.00  免费试听
2020考研西医综合全科精品班 ¥3040.00  免费试听
教育学考研网络课堂 2020考研教育学精品班 ¥1880.00  免费试听
心理学考研网络课堂 2020考研心理学精品班 ¥1880.00  免费试听
中医考研网络课堂 2020考研中医综合精品班 ¥1880.00  免费试听
2020考研中医综合全科精品班 ¥3040.00  免费试听
计算机考研网络课堂 2020考研计算机精品班 ¥1580.00  免费试听
艺术学考研网络课堂 2020考研中国美术史精讲班 ¥1080.00  免费试听
 2019考研复试集训课程

重点知识讲解+针对专业辅导+考场还原模拟+标准英语训练+资料信息库+讲解练习结合+强大全职师资团队。GO>

 2020考研全年集训营

全职师资团队+定校定专业课程设置+双师全程服务+top教学体系+定向与非定向系列+八大服务为您保驾护航。GO>

  •  

报考信息

备考指导

湖南中公考研

 长沙市芙蓉区建湘路521号轻工盐业大厦9层中公教育

 网址:hn.kaoyan365.cn

 电话:400-6300-966

咨询时间

周一至周日 9:00-18:00 全年无休在线客服

湖南中公考研互动平台 

湖南中公考研微信

湖南中公考研微信

湖南中公考研微博

湖南中公考研微博

  • 长沙
  • 邵阳
  • 常德
  • 娄底
  • 株洲
  • 永州
  • 衡阳
  • 岳阳
  • 怀化
  • 郴州
  • 湘潭
  • 益阳
  • 湘西
  • 张家界
  • 湖南中公教育

    地址:长沙市芙蓉区五一大道800号中隆国际大厦4-5层

    电话:0731-84883717,4006-300-999

  • 湖南中公考研

    地址:长沙市芙蓉区建湘路521号轻工盐业大厦9层

    电话:400-6300-966

  • 星沙中公教育

    地址:长沙县开元中路88号星隆国际广场12A楼

    电话:0731-84011175,17773157075

  • 浏阳中公教育

    地址:长沙浏阳市金沙北路499号(集里路口公交站)

    电话:0731-89636075,17788956075

  • 中公农大学习中心

    地址:湖南农业大学红旗市场旁[库堡]1号门面

    电话:0731-84067637

  • 中公涉外学习中心

    地址:长沙市岳麓区涉外西门天元七彩B区商业3037

    电话:186-2759-8841

  • 中公长理学习中心

    地址:长沙理工大学云塘校区西门梦圆城2楼(美食城楼下)

    电话:189-7498-5792

  • 中公林科大学习中心

    地址:长沙市林科大东门步步高超市三楼(绝味鸭脖旁楼上)

    电话:156-7516-1435

  • 中公财院学习中心

    地址:湖南财政经济学院东门金枫酒店4楼(地铁金星路2A口)

    电话:181-8653-3166

  • 中公宁乡学习中心

    地址:长沙宁乡市花明北路中源凝香华都3栋(人人乐附近)

    电话:0731-87978936

  • 邵阳中公教育

    地址:邵阳市人民广场五一北路口正太大厦3楼

    电话:0739-5111550,0739-5111552

  • 中公洞口县学习中心

    地址:洞口县商业步行街内50米

    电话:0739-7151550

  • 中公邵东县学习中心

    地址:邵东县昭阳大道与金龙大道交叉口

    电话:0739-2722550

  • 中公武冈市学习中心

    地址:邵阳武冈市陶侃路9号(交警大队往东走200米)

    电话:0739-4222550

  • 常德中公教育

    地址:常德市滨湖路666号时代广场1、3楼

    电话:0736-7191133,0736-7168660

  • 中公澧县学习中心

    地址:常德市澧县桃花滩路锦绣玫瑰园23栋1单元

    电话:0736-3217058

  • 中公汉寿学习中心

    地址:汉寿县龙阳中路617号综合楼三楼

    电话:0736-2098660

  • 中公桃源学习中心

    地址:桃源县漳江镇渔父北路文昌阁居委会对面二楼

    电话:0736-6681663

  • 中公石门学习中心

    地址:石门县宝塔社区电厂路18号

    电话:0736-5012729

  • 中公湖南文理学院学习中心

    地址:常德市武陵区滨湖路1400号

    电话:186-7001-1014

  • 娄底中公教育

    地址:娄底市娄星区乐坪大道锦洋大厦8楼

    电话:0738-8278055/8278056

  • 中公人文学习中心

    地址:娄底市湖南人文科技学院正门对面

    电话:0738-8278050

  • 中公新化学习中心

    地址:新化县县政府正门斜对面(祥和街往里走20米)

    电话:0738-3211980

  • 株洲中公教育

    地址:株洲市中心广场家润多大厦A座12层

    电话:0731-28210432,0731-28105586

  • 中公攸县学习中心

    地址:株洲攸县滨江大道望云新外滩2期99号-101号

    电话:13873340113 17397330113

  • 中公工大学习中心

    地址:湖南工业大学河西校区北苑一食堂工大美食广场二楼

    电话:189-7418-5563

  • 永州中公教育

    地址:永州市冷水滩区河西舜德财富中心1901-1908室

    电话:0746-2836699

  • 中公江华学习中心

    地址:江华县政府小街1号楼3层(县政府旁

    电话:0746-2334566

  • 中公宁远学习中心

    地址:宁远县九疑南路268号(县人社局斜对面)

    电话:0746-7662066

  • 中公东安学习中心

    地址:东安县东安大道93号(县移动总公司旁)县政府对面

    电话:0746-4235066

  • 中公蓝山学习中心

    地址:蓝山县湘粤路180号(县劳动局旁)

    电话:0746-2225366

  • 中公新田学习中心

    地址:新田县云鹤路思源实验学校正对面三楼

    电话:0746-4767599

  • 湖南科技学院学习中心

    地址:湖南科技学院创新创业学院三楼

    电话:180-0746-0311

  • 中公道县学习中心

    地址:道县道江镇道州南路113号(党校正对面)

    电话:199-6762-2293

  • 中公祁阳学习中心

    地址:祁阳县浯溪镇复兴路

    电话:152-1132-4650

  • 衡阳中公教育

    地址:衡阳市船山西路益福花园2楼

    电话:0734-8148585/8120929

  • 衡东学习中心

    地址:湖南衡东县洣江大道恒瑞酒店公交车站旁

    电话:0734-5232838

  • 岳阳中公教育

    地址:岳阳市巴陵中路93号建设银行5楼(军分区旁)

    电话:0730-8226822,18973009240

  • 怀化中公教育

    地址:怀化市迎丰中路238号明辉大酒店2楼

    电话:0745-2856177,0745-2256177

  • 溆浦学习中心

    地址:湖南省怀化市溆浦县城南幸福路8号

    电话:0745-3337677

  • 通道学习中心

    地址:通道县杉山街(气象局对面)

    电话:0745-8621527,13349654357

  • 中公麻阳学习中心

    地址:麻阳县锦江财富中心8楼B88

    电话:0745-5830277 18166215375

  • 郴州中公教育

    地址:郴州国庆南路29号(七天优品酒店4楼)

    电话:0735-2888085

  • 中公郴州安仁学习中心

    地址:安仁县七一西路立邦花园14号1楼门面

    电话:0735-5440070

  • 中公郴州桂阳学习中心

    地址:桂阳县士杰路竹苑新城一楼104号门面

    电话:0735-4423380

  • 湘潭中公教育

    地址:湘潭市雨湖区韶山中路112号二楼回家餐厅对门

    电话:0731-58259256

  • 中公湘大学习中心

    地址:湘潭大学北苑太平市场6-7号

    电话:0731-55582999

  • 中公湖科大学习中心

    地址:湖南科技大学南堕落街维拉斯健身一楼中公教育

    电话:166-7316-9449

  • 益阳中公教育

    地址:益阳市康富北路2号信义楼3楼(华天壹号公馆旁)

    电话:0737-6111226

  • 湘西中公教育

    地址:吉首市人民北路77号(吉首关厢门建行旁)

    电话:0743-8551911,0743-8729860

  • 中公花垣县学习中心

    地址:花垣县城北双龙潭大桥旁三楼

    电话:0737-6111226

  • 中公永顺县学习中心

    地址:永顺县灵溪镇大桥街419号中公教育

    电话:0743-5230950

  • 中公吉首吉大学习中心

    地址:吉首大学(沙子坳校区)网球场正对面二楼

    电话:0743-8729006

  • 张家界中公教育

    地址:张家界永定区黄金大厦12楼

    电话:0744-8222244