《数据结构》| 第六章 树和二叉树 知识梳理

数组和广义表

目录

数组和广义表

1.了解树和二叉树(满二叉树、完全二叉树)的基本概念、术语和性质。

二叉树是度最大为2的有序树

2.了解二叉树的顺序存储结构。

3.熟练掌握二叉树的二叉链表存储结构及其实现。

4.熟练掌握二叉树的先序、中序、后序和层次遍历算法。

5.熟练掌握使用先序和中序(或中序和后序)两个遍历序列及标明空子树的先序遍历序列构造二叉树的方法。

6.掌握二叉树中序遍历的非递归算法。

7.了解线索二叉树。

8.熟练掌握建立哈夫曼树和哈夫曼编码的方法及带权外路径长度(WPL)的计算方法。(建立哈夫曼树时,要求每个分支结点的左孩子权值≤右孩子权值。)

9.了解树或森林和二叉树之间的相互转换,了解树的存储、遍历,了解森林的遍历。


系列索引:《数据结构》C语言版 (清华严蔚敏考研版) 全书知识梳理

 

 

 

1.了解树和二叉树(满二叉树、完全二叉树)的基本概念、术语和性质。

 

二叉树是度最大为2的有序树

 

 

2.了解二叉树的顺序存储结构。

 

3.熟练掌握二叉树的二叉链表存储结构及其实现。

4.熟练掌握二叉树的先序、中序、后序和层次遍历算法。

 

 

5.熟练掌握使用先序和中序(或中序和后序)两个遍历序列及标明空子树的先序遍历序列构造二叉树的方法

 

 

6.掌握二叉树中序遍历的非递归算法。

 

7.了解线索二叉树。

 

8.熟练掌握建立哈夫曼树和哈夫曼编码的方法及带权外路径长度(WPL)的计算方法。(建立哈夫曼树时,要求每个分支结点的左孩子权值≤右孩子权值。)

 

9.了解树或森林和二叉树之间的相互转换,了解树的存储、遍历,了解森林的遍历。

普通树没有中序遍历和森林没有后序遍历

 

 

全部评论

相关推荐

06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务