如何將一棵樹轉化成二叉樹


要點:

從這棵樹的根結點開始,從上到下,看每一個結點,把你正在看的結點的孩子放在左子樹,兄弟放在右子樹。

口訣:

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