數據結構：二叉樹，二叉樹的前中後序、層序遍歷（遞歸法，非遞歸法），獲得一個數葉子節點的個數……

二叉樹 在計算機科學中，二叉樹是每一個節點最多有兩個子樹的樹結構。一般子樹被稱做「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查找樹和二叉堆。 二叉樹的每一個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^{i-1}個結點；深度爲k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹T

>>阅读原文<<