java數據結構與之二叉樹相關實現(第一篇：遍歷)

一、基本概念 每個結點最多有兩棵子樹，左子樹和右子樹，次序不可以顛倒。 性質： 非空二叉樹的第n層上至多有2^(n-1)個元素。 深度爲h的二叉樹至多有2^h-1個結點。 滿二叉樹：所有終端都在同一層次，且非終端結點的度數爲2。 在滿二叉樹中若其深度爲h，則其所包含的結點數必爲2^h-1。 完全二叉樹：只有最下面的兩層結點度能夠小於2，並且最下面一層的結點都集中在該層最左邊的若干位置的二叉樹。 二

>>阅读原文<<