二叉樹（一）：二叉樹的建立以及三種遍歷方法的遞歸實現

咱們都知道現實生活中的樹長什麼樣，那麼，很明顯，二叉樹就是一棵「樹」，不過它是一個存儲數據的一種結構，根在上，向下生長，與現實生活中的相反，舉個例子就比較容易理解些：好比要將1 2 3 4 5 6幾個數據存到這樣一個結構中，咱們能夠獲得這樣的一棵樹算法 固然，這樣的存儲結構只是其中的一種。在這裏，就要引出二叉樹的存儲和二叉樹的遍歷了！數組 樹：n（n>=0）個結點的有限集合，n=0時爲空樹。pos

>>阅读原文<<