第五章 -- 树与二叉树

5.1.1 树的定义和基本术语

5.1.2 树的性质

5.2.1 二叉树的定义和基本术语

5.2.2 二叉树的性质

5.2.3 二叉树的存储结构

5.3.1 二叉树的先中后序遍历

5.3.2 二叉树的层次遍历

① 初始化一个辅助队列

② 根结点入队

③ 若队列非空, 则队头结点出队, 访问该结点, 并将其左, 右孩子插入队尾(如果有的话)

④ 重复③直至队列为空

5.3.3 由遍历序列构造二叉树

5.3.4 线索二叉树的概念

5.3.5 二叉树的线索化

代码实现

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

5.4.1 树的存储结构

5.4.2 树和森林的遍历

先用孩子兄弟表示法转换

5.5.1 哈夫曼树