数据结构C（7）——树和二叉树的定义、二叉树的性质和存储结构、遍历二叉树和线索二叉树、树的存储结构、树与二叉树的转换、森林与二叉树的转化、树与森林的遍历、哈夫曼树及其应用
一、树和二叉树的定义1、树的定义树形结构（非线性结构）：结点之间有分支，具有层次关系树是n（n≥0）个结点的有限集若n=0，称为空树若n>0，则它满足如下两个条件有且仅有一个特定的称为根（Root）的结点其余结点可分为m（m≥0）个互不相交的有限集T1,T2,T3,…,Tm，其中每一个集合本身又是一棵树，并称为根的子树（SubTree）2、树的基本术语结点：数据元素以及指向子树的分支根结点：非空树