数据结构树和森林

知识要点：算法 树的结构和主要概念，各类二叉树的结构及其特色；编码 二叉树的三种遍历方法的实现原理和性质，能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题，遍历的非递归实现方法；spa 线索化二叉树的结构和基本操做；（充分利用二叉树的空链域）指针 森林的定义和存储结构，森林的遍历等方法的实现；（遍历方式与二叉树一致）排序 基于霍夫曼树生成霍夫曼编码的方法；递归 最优二叉树（霍夫

>>阅读原文<<