二叉樹 - 用嵌套括號表示法創建和輸出一棵二叉樹（C語言）

  實現方法以下： （1）從左到右掃描樹的括號表示；node （2）每當遇到左括號時，其前一個結點進棧，並讀入下一個符號；ios （3）每當遇到右括號時，棧頂元素出棧。說明以棧頂元素爲根的樹（子樹）構造完畢，此時若棧爲空，算法結束，不然讀入下一個符號算法 （4）每當遇到結點時，則它必定爲棧頂元素的子女，將其掛到棧頂元素的某子女位置上，並讀入下一個符號；編程     （5）每當遇到「，」，則略過該符

>>阅读原文<<