用前序中序建立二叉樹（用中序後序建立二叉樹）

定義二叉樹結點 好比就拿這個二叉樹 web 前序中序建立 由於前序遍歷的順序是 根 ， 左 ，右。 中序的遍歷是 左 根 右。 咱們會很很差想，但咱們能夠用前序和中序把上面那個二叉樹的遍歷一邊數組 前序遍歷：ABDEHCFG 中序遍歷：DBEHAFCG 而後根據這咱們來想 建立的時候，值都是以數組的形式傳進來，因此找到根節點，前序和中序左子樹個數必定相等，都是r。 前序和中序建立左子樹的時候，挨

>>阅读原文<<