如何將一棵樹轉化為對應的二叉樹?
解答:
1. 將 節點的孩子 放在左子樹;
2. 將 節點的兄弟 放在右子樹。
例題:
答案:
延伸:
任何一棵樹都可以表示成二叉樹,並不是任何一棵二叉樹都可以表示成樹。那么樹多還是二叉樹多?
1. 任何一棵樹都可以表示成二叉樹,結合以上題目很容易理解。
2.不是任何一棵二叉樹都可以表示成樹:
當根節點包含右子樹的時候,就無法表示成樹了。
3. 樹多還是二叉樹多的問題:
二叉樹也是樹的一種,如果按照包含關系來說,樹肯定包含二叉樹了,樹多一些