森林和二叉树的转换

       树是一种数据结构，而二叉树是树的最重要的一种。所有的树都可以找到一棵为一对应的二叉树。而从物理储存结构来说，它们的二叉链表是相同的，只是解释的角度不同。
        一、森林转换为树 
       如果F={T₁,T₂,...,T_n}是森林，按如下的规则转换为一棵二叉树B={root,LB,RB}。
       (1)若F为空，即m=0，则B为空树。
       (2)若F非空，即m≠0,则B的根root即为森林的第一棵树的根ROOT（T₁）;B的左子树LB是从T₁中根节点的子森林F₁={T₁₁,T₁₂,...,T_1m1}转换而成的二叉树；其右子树RB是从森林F^'={T₂,T₃,...,T_m}转换而成的二叉树。
        二、二叉树转换为森林
        如果B=(root,LB,RB)是一棵二叉树，则可按下规则转换为森林 
       (1) 若B为空，则F为空
       (2) 若B为非空，则F中第一棵树T₁的根ROOT（T₁）即为二叉树根root;T₁中的根节点的子森林F₁是由B的左子树LB转换为森林；F中除了T₁之外其余的树组成的森林F^'={T₂,T₃,...,T_m}是由B的右子树RB转换而成的森林。