java二叉樹的遍歷，遞歸與非遞歸方法

定義： 1.二叉樹是n（n >= 0）個節點的有限集合，該集合或者爲空集（稱爲空二叉樹），或者由一個根節點和兩棵互不相交的、分別稱爲根節點的左子樹和右子樹的二叉樹組成。 2.所有的結點都只有左子樹的二叉樹叫左斜樹。所有結點都是隻有右子樹的二叉樹叫右斜樹。這兩者統稱爲斜樹，線性表結構可以理解爲斜樹。 3.在一棵二叉樹中，如果所有分支節點都存在左子樹和右子樹，並且所有葉子都在同一層上，稱爲滿二叉樹。

>>阅读原文<<