根據先序遍歷和中序遍歷建立二叉樹

算法思想 先序遍歷的順序是根左右，中序遍歷的順序是左根右。根據這一特性，先序遍歷的第一個元素確定是根節點。因此咱們只要在中序遍歷中找到該根節點的值，根節點以左就是它的左子樹，根節點以右就是它的右子樹，而後就能夠遞歸的方式建立二叉樹web 假設如今有一顆二叉樹以下 先序序列爲（18，14，7，3，11，22，35，27） 中序序列爲（3，7，11，14，18，22，27，35） 首先根據先序序列得二

>>阅读原文<<