树的递归定义
树是n(n>0)个结点的有限集，这个集合满足以下条件：
⑴有且仅有一个结点没有前驱（父亲结点），该结点称为树的根；
⑵除根外，其余的每个结点都有且仅有一个前驱；
⑶除根外，每一个结点都通过唯一的路径连到根上（否则有环）。这条路径由根开始，而未端就在该结点上，且除根以外，路径上的每一个结点都是前一个结点的后继（儿子结点）；
由上述定义可知，...
分类：
其他好文 时间：
2015-07-21 14:58:12
阅读次数：
114
一、树的遍历 1、先根（次序）遍历树 先访问树的根节点，然后依次先根遍历根的每棵子树 2、后根（次序）遍历 先依次后根遍历每棵子树，然后访问根结点。上面的先根遍历为：A B C D E上面的后根遍历为：B D C E A二、森林的遍历 1、先序遍历森林 若森林非空，则可...
分类：
其他好文 时间：
2015-07-15 20:46:17
阅读次数：
113
