C語言二叉樹及遍歷

二叉樹的定義 二叉樹是由 n ( n ≥0 ) 個結點組成的有限集 合，該集合或者爲空，或者是由一個根結點加 上兩棵分別稱爲左子樹和右子樹的、互不相交 的二叉樹組成。 特殊二叉樹 v定義1：滿二叉樹 (Full Binary Tree) n如果二叉樹中所有分支結點的度數都爲2，且葉子結點都在同一層次上，則稱這類二叉樹爲滿二叉樹。 v定義2：完全二叉樹 (Complete Binary Tree)

>>阅读原文<<