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

要点：

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

口诀：

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

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

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

例题：

 

 

 

 

 

或者有另一种理解方法：

步骤：

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

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

如下图所示：

 

__EOF__

本文作者：漫漫程序之路
本文链接：https://www.cnblogs.com/still-smile/p/15897491.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！