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

要点： 从这棵树的根结点开始，从上到下，看每一个结点，把你正在看的结点的孩子放在左子树，兄弟放在右子树。 口诀： 将 节点的孩子 放在左子树； 将 节点的兄弟 放在右子树。 关于这个问题，最好的办法就是记住一道例题了，因为语言不是很好描述，也不容易看懂描述。 例题： 或者有另一种理解方法： 步骤： 在所有兄弟结点之间加一连线 对每个结点，除了保留与其长子的连线外，去掉该结点与其它孩子的连线。 如下

>>阅读原文<<