如何将树转化为二叉树

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

2、口诀：1. 将 节点的孩子 放在左子树；2. 将 节点的兄弟 放在右子树。

3、步骤： （1）将树的根节点直接作为二叉树的根节点。 （2）将树的根节点的第一稍僚敉视个子节点作为二叉树根节点的左指针，若该子节点存在兄弟节点，则将该子节点的第一个兄弟节点（方向从左往右）作为盐淬芪求该子节点的右指针。 （3）树中的剩余节点按照上一步的方式（左孩子，右兄弟），依序添加到二叉树中。直到树中所有的节点都在二叉树中。