1个结点的二叉树。.ppt

树的基本概念—树的定义 树的基本概念—树的定义 树的基本概念 树的基本操作 树的基本术语 树的基本术语 树的逻辑表示 树的逻辑表示 二叉树的定义 二叉树的基本运算 二叉树的性质 二叉树的性质 二叉树的性质 二叉树的性质 二叉树的存储结构--顺序存储结构 二叉树的存储结构--链式存储结构 二叉树的遍历 二叉树先序遍历 二叉树先序遍历 二叉树中序遍历 二叉树中序遍历 二叉树后序遍历 二叉链表的建立 线索二叉树 线索二叉树 线索二叉树 线索二叉树 线索二叉树的建立 线索二叉树的建立 树的存储结构—双亲表示法 树的存储结构—孩子表示法 树的存储结构—孩子表示法 树的存储结构—孩子兄弟表示法 树与二叉树转换方法 森林与二叉树转换方法 树的遍历 哈夫曼树及其应用 哈夫曼树 哈夫曼树构造 哈夫曼编码 哈夫曼编码实现 哈夫曼编码实现 哈夫曼编码实现 哈夫曼译码的实现 作业 二叉线索树存储结构描述： typedef enum{ Link, Thread} PointerTag; typedef struct BiThrNode{ TelemType data; struct BiThrNode *lchild, *rchild; PointerTag ltag, rtag;