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


要点:

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

口诀:

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

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

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

例题:

 

 

 

或者有另一种理解方法:

步骤:

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

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

如下图所示:

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


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM