§6.1 树的定义和基本术语 §6.2 二叉树 §6.3 树和二叉树的遍历 §6.4 树的存储结构 §6.6 二叉树的应用

6.1 树的基本概念和术语 6.3 线索二叉树 6.4 树和森林 6.5 哈夫曼树

1．试分别画出具有 3 个结点的树和具有 3 个结点的二叉树的所有不同形态

◼ 12.1 多维数组 ◼ 12.2 广义表和存储管理 ◼ 12.3 Trie结构和Patricia树 ◼ 12.4 改进的二叉搜索树

7.1 树的概念与表示 7.2 基本操作与存储 7.3 树、森林与二叉树的转换 7.4 树或森林的遍历 7.5 树的应用

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 伸展树 12.3 空间树结构 12.4 决策树和博弈树

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 „ 伸展树 12.3 空间树结构 12.4 决策树和博弈树

Huffman树的构造 构造 Huffman树步骤: 根据给定的n个权值{w1,w2,…wn},构造n棵只有 根结点的二叉树。 在森林中选取两棵根结点权值最小的树作左右子 树,构造一棵新的二叉树,置新二叉树根结点权 值为其左右子树根结点权值之和

6.43编写递归算法,将二叉树中所有结点的左右子树相互交换。 void change(BiTree*T)//根据先根遍历

 表达式的（逆）波兰记法  二叉搜索树  决策树  前缀码  Huffman编码（算法）