Java--徹底二叉樹、普通二叉樹的建立以及樹的前序、中序、後序、層序遍歷的遞歸和非遞歸方法實現

在看這篇博客前，必定要對二叉樹的基本概念、性質以及遞歸有必定的瞭解，不然可能會。。。。node 首先在這裏要複習一下二叉樹的概念，因爲普通的二叉樹和徹底二叉樹的建立方法不一樣，因此須要掌握這兩種二叉樹的特色和不一樣。 二叉樹定義： 一棵二叉樹是結點的一個有限集合，該集合或者爲空，或者是由一個根節點加上兩棵分別稱爲左子樹和右子樹的二叉樹組成。 二叉樹的特色： 每一個結點最多有兩棵子樹，即二叉樹不存在

>>阅读原文<<