文件名称：转换步骤-数据结构-清华大学严蔚敏
文件大小：3.3MB
文件格式：PPT
更新时间：2024-05-15 11:36:35
数据结构
转换步骤： ① 将F={T1, T2,⋯,Tn} 中的每棵树转换成二叉树。 ② 按给出的森林中树的次序，从最后一棵二叉树开始，每棵二叉树作为前一棵二叉树的根结点的右子树，依次类推，则第一棵树的根结点就是转换后生成的二叉树的根结点，如图6-21所示。 A C B D G M L H K (a) 森林 A B C D G L K H M (b) 森林中每棵树 对应的二叉树 G L K H M A B C D (c) 森林对应的二叉树 图6-21 森林转换成二叉树的过程