（简答题）
简述二叉树转化为树或森林的具体步骤。
正确答案
将一个结点左子树的边作为该结点指向第一个孩子结点的连线，右子树的边作为该结点到兄弟结点的连线；在双亲结点和它的各孩子结点之间加上连线，并删除兄弟结点之间的连线，得到一棵树或一个包含若干棵树的森林。
答案解析
略
相似试题
（简答题）
将下面图5-16所示的树转换为二叉树，图5-17所示的二叉树转换为树或森林。
（简答题）
简述森林转换为二叉树的具体步骤。
（判断题）
二叉树中每个结点有两棵非空子树或有两棵空子树。
（简答题）
给出下面森林对应的二叉树及二叉树的后续序列。（图1）
（单选题）
讨论树、森林和二叉树的关系，目的是为了（）。
（简答题）
请画出图中的各二叉树对应的森林。
（简答题）
已知某森林的二叉树如下所示，试画出它所表示的森林。
（简答题）
试将森林 F={ T1，T2，T3，T4 }转换为一棵二叉树。
（单选题）
（）二叉树，可以唯一地转化成一棵一般树。
