数据结构-树(来自王道和王卓)

树的基本概念 

结点的祖先是从根到该结点所经分支上的所有结点

以某结点为根的子树中的任一结点都称为该结点的子孙

双亲在同一层的结点互为堂兄弟 

 树的性质 

二叉树的定义和基本术语 

二叉树的性质

完全二叉树的性质

二叉树的存储结构

二叉树的顺序存储

二叉树的链式存储

二叉树的先中后序遍历

二叉树的层次遍历

由遍历序列构造二叉树

线索二叉树的概念 

二叉树的线索化 

 

在线索二叉树中找前驱后继 

树的存储结构 

双亲表示法

孩子表示法 

 

 孩子兄弟表示法 

森林和二叉树的转换 

树和森林的遍历 

 

哈夫曼树 

哈夫曼编码 

以上为王道内容，以下为王卓内容 

二叉树 

 

二叉树的性质  

满二叉树和完全二叉树 

 存储结构

遍历二叉树 

定义

遍历二叉树的算法 

二叉树的层次遍历 

建立二叉树 

线索二叉树 

树的存储结构 

双亲表示法

孩子链表 

孩子兄弟表示法 

树与二叉树的转换 

大话数据结构166-170页

树和森林的遍历

哈夫曼树 

哈夫曼树的构造算法 

哈夫曼树算法实现 

哈夫曼编码 

哈夫曼编码算法实现