如何將通用樹轉換爲二叉樹

通用樹採用的是雙親孩子表示法： （1）每個結點都有一個指向其雙親的指針； （2）每個結點都若干個指向其孩子的指針。 如何將這棵樹轉化爲二叉樹呢？可採用孩子兄弟表示法： （1）每個結點都有一個指向其第一個孩子的指針； （2）每個結點都有一個指向其第一個右兄弟的指針； 步驟： （1）將樹的根節點直接作爲二叉樹的根節點。 （2）將樹的根節點的第一個子節點作爲二叉樹根節點的左指針，若該子節點存在兄弟節點，

>>阅读原文<<