64.2森林与二叉树的转换 森林转换成二叉树 如果F={T1,T2,…,Tn}是森林,则可按如下规则 转换成一棵二叉树B=( root. LB,RB)。 (1)若F为空,即m=0,则B为空树 (2)若F非空,即m∞0,则B的根root即为森林 中第一棵树的根ROOT(T1) B的左子树LB是从T1中根结点的子树森林 T1m}转换而成的二又树 其右子对RB是从森林F={T2,T32…,Tmn}转换 而成的二叉树6.4.2 森林与二叉树的转换 一.森林转换成二叉树 如果F={T1 ,T2 , …,Tm}是森林,则可按如下规则 转换成一棵二叉树B=(root,LB,RB)。 (1)若F为空，即m=0,则B为空树； (2)若F非空，即m<>0，则B的根root即为森林 中第一棵树的根ROOT(T1 )； B的左子树LB是从T1中根结点的子树森林 F1={T11,T12, …,T1m1 }转换而成的二叉树; 其右子对RB是从森林F'={T2 ,T3 , …,Tm} 转换 而成的二叉树