二叉樹的存儲結構與遞歸遍歷方式

二叉樹可以看成是一個有窮結點的集合，由根節點和其互不相交的左子樹和右子樹組成，所以二叉樹的度等於2。（但是注意不是所有度爲2的樹都是二叉樹。） 二叉樹有斜二叉樹： 也就是隻有左子樹或者右子樹，它的另一個指針域爲空，這樣的二叉樹其實就是一個鏈表。 如果既有左子樹又有右子樹，像這樣的情況，成爲完美二叉樹： 也就是除了葉結點外，每一個結點都有左子樹和右子樹，葉節點是比較齊的，處於同一層。 對於二叉樹的操

>>阅读原文<<