把一棵树转换为二叉树后,这棵二叉树的形态是( )

题目

把一棵树转换为二叉树后,这棵二叉树的形态是( )

A. 唯一的
B. 有多种
C. 有多种,但根节点都没有左孩子
D. 有多种,但根节点都没有右孩子

答案

A

解析

树转换为二叉树

由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。

将树转换成二叉树的步骤是：
（1）加线。就是在所有兄弟结点之间加一条连线；
（2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与其它孩子结点之间的连线；
（3）旋转。就是以树的根结点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。