数据结构

使用C语言(第7版)

第8章树和二叉树

树

主二叉树

要二叉树设计

知二叉树遍历

识线索二叉树

点哈夫曼树

等价问题

树与二叉树的转换

树的遍历

8.1树

树是由n(n≥0)个结点组成的有限集合T。n=0的树称为空

树；对n0的树，有:(1)仅有一个特殊的结点称为根结点，根

结点没有前驱结点；(2)当n1时，除根结点外其余的结点分为

m(m0)个互不相交的有限集合T1,