数据结构第6章 树和二叉树树的定义和基本术语二叉树赫夫曼树及其应用
文章目录树的定义和基本术语概念树的性质树的存储结构孩子链表左孩子右兄弟链树的遍历二叉树二叉树的定义二叉树的性质二叉树的存储结构二叉树的顺序存储结构二叉树的链式存储结构三叉链表遍历二叉树先序遍历的中序遍历后序遍历层次遍历线索二叉树赫夫曼树及其应用赫夫曼树的定义构造赫夫曼树的过程构造huffman编码树的定义和基本术语概念树(Tree)是n(n≥0)个结点的有限集合,它或为空树(n = 0);或为非空树,对于非空树T:有且仅有一个称之为根的结点;除根结点以外的其余结点可分为m(m>0)个互不相交的有