將一棵樹轉換爲二叉樹

如何將一棵樹轉化爲對應的二叉樹? 解答: 1. 將 節點的孩子 放在左子樹; 2. 將 節點的兄弟 放在右子樹。 例題:  答案:     延伸: 任何一棵樹都可以表示成二叉樹,並不是任何一棵二叉樹都可以表示成樹。那麼樹多還是二叉樹多? 1. 任何一棵樹都可以表示成二叉樹,結合以上題目很容易理解。 2.不是任何一棵二叉樹都可以表示成樹: 當根節點包含右子樹的時候,就無法表示成樹了。 3. 樹多還是
相關文章
相關標籤/搜索