二叉樹三種遍歷遞歸及非遞歸實現&層次遍歷(Java版)

二叉樹基本概念 二叉樹是每一個結點至多有兩顆子樹的樹，子樹有左右之分，其次序不能任意顛倒。 幾種特殊二叉樹 1） 滿二叉樹：高度爲h，而且含有2h-1個結點的二叉樹。即樹的每一層都是滿的（每層結點數爲2(h-1)） 。若對滿二叉樹編號，從上自下，從左至右，根節點編號爲1，則對於編號爲i 的結點，若是有雙親，則雙親爲⌊i/2⌋，若是有左孩子，左孩子爲2i，若是有右孩子，右孩子爲2i+1.以下圖所示：

>>阅读原文<<