Poj Tree Grafting 解題報告 （左兒子右兄弟）

題目連接：http://dsalgo.openjudge.cn/tree/7/ 藉着一題來總結一下多叉樹和二叉樹的關係：多叉樹和二叉樹是等價的。 若是使用在一個節點內保存的是指向第一個兒子（爲了方便加上最後一個兒子也是極好的）和兄弟的指針的方法維護一棵樹，那麼棵樹是多叉樹仍是二叉樹全在意遍歷的方式。如圖所示： 將右邊的兄弟做爲兒子節點來看，這就是一顆二叉樹（左兒子右兄弟表示法） web 對於這道題

>>阅读原文<<