树和二叉树

1.树

1.1树的定义

1.2树的其他表现形式

1.3树的基本术语

根节点：非空子树中无前驱结点的结点 。例如：A

树的度：树内各结点的度的最大值 ；

节点的祖先：结点的长辈的集合；

结点的子孙：以该节点为根结点的子树的任意结点

树的深度：树中结点的最大层次

有序树：树中结点的各子树从左到右有次序（左边第一个为第一个孩子）

无序树：树中结点的各子树无次序

1.4树结构和线性结构的比较

2.二叉树

2.1二叉树的定义

2.2二叉树和树

2.3思考

2.4二叉树的基本形态

2.5案例引入

将二叉树进行后序遍历，就可以完成上述表达式的运算 ，跟结点放入运算符，子树结点放入操作数

3.遍历二叉树

3.1先序遍历二叉树

算法描述

算法原理示意图

3.2中序遍历二叉树

3.3后序遍历二叉树

3.4遍历算法的分析

 3.5二叉树的层次遍历算法

3.6复制二叉树

3.7计算二叉树深度

3.8计算二叉树叶子结点数量

4.树

4.1树的存储方式

4.2哈夫曼树构造算法的实现