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

Posted 2020-11-13 youknowul

要点：

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

口诀：

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

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

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

例题：

 

 

 

或者有另一种理解方法：

步骤：

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

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

如下图所示：

————————————————
版权声明：本文为CSDN博主「猫萌萌」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/tjh625/article/details/87839191