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

题目 把一棵树转换为二叉树后,这棵二叉树的形态是( ) A. 唯一的 B. 有多种 C. 有多种,但根节点都没有左孩子 D. 有多种,但根节点都没有右孩子 答案 A 解析 树转换为二叉树 由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是： （1）加线。就是在所有兄弟结点之间加一条连线； （2）抹线。就是对树中的每个结

>>阅读原文<<