将一棵树T转换为一棵二叉树T1,在Tl中结点A是结点B的父结点,则在T中A可能是B的父结点或 ______________。
【正确答案】:兄弟
【题目解析】:基本原理是树的孩子兄弟表示法。我们可以采用如下方法进行转化。步骤:①将树中结点的所有兄弟结点用水平线连接起来;②除保留当前结点同其最左子结点的连接之外,将所有同其余子结点的连接线全部删除;同时将当前结点同其最左子结点的连接线修改为垂直连接;③将得到的图形顺时针旋转45度,即得二叉树。(或将当前纸面逆时针旋转45度,即得):将森林转换成二叉树的方法与一棵树转换成二叉树的方法类似,只是把森林中所有树的根结点看作兄弟关系,并对其中的每棵树依次转换。转化步骤为:①将森林中所有的树都转化为二叉树;②第一棵树T1的根结点作为T的根结点,T1的根结点的子树转化为T的左子树,森林的其它树T2,T3,…Tn转化为T的右子树。