如何將一棵樹轉化為對應的二叉樹


如何將一棵樹轉化為對應的二叉樹?

解答:

1. 將 節點的孩子 放在左子樹;

2. 將 節點的兄弟 放在右子樹。

例題:

 答案:

 

 

延伸:

任何一棵樹都可以表示成二叉樹,並不是任何一棵二叉樹都可以表示成樹。那么樹多還是二叉樹多?

1. 任何一棵樹都可以表示成二叉樹,結合以上題目很容易理解。

2.不是任何一棵二叉樹都可以表示成樹:

當根節點包含右子樹的時候,就無法表示成樹了。

3. 樹多還是二叉樹多的問題:

二叉樹也是樹的一種,如果按照包含關系來說,樹肯定包含二叉樹了,樹多一些


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM