《劍指offer》:[10]利用前序和中序構建二叉樹

        樹是一種在實際編程中常常遇到的數據結構。它的邏輯比較簡單，除了根節點以外每一個節點只有一個父節點，根節點沒有父節點。除了葉子結點外全部的結點都有一個或者多個子節點，子節點沒有葉子節點。父節點與子節點之間用指針來鏈接。        可是咱們常常用到的數據結構爲：二叉樹。所謂二叉樹是樹的一種特殊結構，在二叉樹中，每一個結點最多隻能有兩個結點。下面咱們來看一下樹的一些相關概念：參考書籍

>>阅读原文<<