数据结构第六章第（树--总结）

第六章–树
这章基础知识稍微看了下 二叉树的基本性质记了一点点 重点看了二叉树的创建 二叉树的遍历
（1）二叉树遍历分为四种：
1 前序遍历 --原理 先根节点再左儿子 再又儿子
2 中序遍历 --原理 先左儿子 再根节点 再右儿子
3 后序遍历 --原理 先左右儿子 再根节点
4 层次遍历 – 和bfs很像 一层一层下去 用队列实现
总结 前三种遍历 记住输出位置是在递归的哪个位置就行
然后还要会根据前序和中序 建立树 根据后序和中序建立二叉树
（2） 哈夫曼树
也就是使树生成的 WPL的值最小 而且左儿子是比右儿子小的
我这个用的是优先队列创建的这个树
（3） 哈夫曼编码
就是把编码压缩长度 这是建立在哈夫曼树的基础上，把左儿子的路径设置为0 右儿子设置为1
这样形成的编码长度会更短 但是解码也就只能用哈夫曼编码解码
树的这章 学的内容也就这些了 学完刷题还是有问题的 带不动题目