如何将一棵树转化成二叉树

要点：

从这棵树的根结点开始，从上到下，看每一个结点，把你正在看的结点的孩子放在左子树，兄弟放在右子树。

口诀：

1. 将 节点的孩子 放在左子树；

2. 将 节点的兄弟 放在右子树。

关于这个问题，最好的办法就是记住一道例题了，因为语言不是很好描述，也不容易看懂描述。

例题：

 

 

 

 

 

或者有另一种理解方法：

步骤：

1.在所有兄弟结点之间加一连线

2.对每个结点，除了保留与其长子的连线外，去掉该结点与其它孩子的连线。

如下图所示：