数据结构-第6章 树和二叉树-知识点2-二叉树-定义、性质、运算

对于第6章树和二叉树的知识点,可以归纳为以下几点:

1、树的定义和基本术语;

2、二叉树-定义、性质、运算;

3、存储结构-顺序、链式表示;

4、遍历二叉树,线索二叉树;

5、树的存储结构;

6、森林和树的转换;

7、树和森林的遍历;

8、赫夫曼树-最优二叉树、赫夫曼编码。

对于二叉排序树,后面在查找的章节中再做学习安排。
二叉树-定义、性质、运算

(1)二叉树的定义

(2)二叉树的性质

(3)二叉树的运算

严蔚敏老师教材P121,对于抽象数据类型中的基本操作P相关的操作方法。此部分内容作为了解掌握即可。

下一节知识点,讲解:存储结构-顺序链式表示

猜你喜欢

转载自blog.csdn.net/qq_30507287/article/details/105853261