【數據結構】學習筆記：樹1

樹1 兒子兄弟表示法 二叉樹 二叉樹的存儲結構 二叉樹的遍歷 中序遍歷非遞歸遍歷算法： 後序遍歷非遞歸算法 樹的同構 兒子兄弟表示法 每個節點的兒子數可能不相同，因此很難用確定的指針域來表示，否則將造成大量空指針的空間浪費，因此引入一種結構：一個內容Element和兩個指針域FirstChild、NextSibling分別指向該節點的左兒子和兄弟節點 假設該樹有n個節點、則一共有2n個指針域，n-

>>阅读原文<<