数据结构课件C版第6章.ppt

第六章 树;树 --树的定义和术语 ;树 --树的定义和术语 ;树 --树的定义和术语 ;树 --树的定义和术语 ;树 --树的抽象数据类型;二叉树 --二叉树的定义 ;二叉树 --二叉树的性质 ;二叉树 --二叉树的性质 ;二叉树 --二叉树的性质 ;二叉树 --二叉树的性质 ;二叉树 --二叉树的性质 ;二叉树 --二叉树的抽象数据类型;二叉树 --二叉树的数组存储表示 ;二叉树 --二叉树的链表存储表示 ;二叉树 --二叉树的链表存储表示 ;二叉树 --二叉树的链表存储表示 ;二叉树 --二叉树的链表存储表示 ;二叉树 --二叉树的二叉链表存储表示;二叉树 --二叉树的遍历;二叉树 --二叉树的遍历;二叉树 --二叉树的遍历;二叉树 --二叉树的遍历;二叉树 --二叉树的遍历;二叉树 --二叉树的遍历;二叉树 --二叉树的遍历;二叉树 --二叉树的遍历;二叉树 --以递归方式建立二叉树;二叉树 --以递归方式建立二叉树;二叉树 ;二叉树 ;二叉树 ;线索二叉树 --线索二叉树的概念;线索二叉树 --线索二叉树的概念;线索二叉树 --线索二叉树的概念;线索二叉树 --线索二叉树的概念;线索二叉树 --二叉树的二叉线索存储表示;线索化的实质是将二叉链表中的空指针改为指向前驱或后继的线索，而前驱和后继的信息只有在遍历时才能得到，因此线索化的过程即为在遍历的过程中修改空指针的过程。 ;线索二叉树--通过中序遍历建立中序线索化二叉树 ;线索二叉树--通过中序遍历建立中序线索化二叉树 ;线索二叉树--中序遍历二叉线索链表表示的二叉树;线索二叉树--寻找当前结点在中序下的后继 ;线索二叉树--寻找当前结点在中序下的后继 ;树与森林 --树的存储表示 ;树与森林 --树的存储表示 ;树与森林 --树的存储表示 ;树与森林 --树的存储表示 ;树与森林 --树的存储表示 ;树与森林 --树的存储表示 ;树与森林 --树的存储表示 ;树与森林 --森林与二叉树的转换;树与森林 --森林与二叉树的转换;树与森林 --森林与二叉树的转换;树与森林 --森林与二叉树的转换;树与森林 --树的遍历 ;树与森林 --森林的遍历;树与森林 --森林??遍历;树与森林 --森林的遍历;Huffman树 --相关概念;Huffman树 --相关概念;Huffman树 --相关概念;Huffman树 --相关概念;Huffman树 --相关概念;Huffman树 --Huffman树的构造算法 ;Huffman树 --Huffman树的构造算法 ;Huffman树 --Huffman树的构造算法 ;Huffman树 --Huffman 编码 ;Huffman树 --Huffman 编码 ;Huffman树 --Huffman 编码