LeetCode105/LeetCode106 根據中序遍歷與前序遍歷（或後序遍歷）重構二叉樹

注意能夠從 前序與中序遍歷中重構二叉樹或中序遍歷與後序遍歷中重構二叉樹 首先，咱們要明白二叉樹的遍歷方式爲前 中 後 與層序遍歷，其中前三種爲dfs。java 前序遍歷爲根節點 ----->左子樹----->右子樹的順序 中序遍歷爲左子樹----->根節點----->右子樹的順序 後序遍歷爲左子樹----->右子樹------>根的順序 只要給出的遍歷中有中序遍歷，咱們就能夠推出在根節點的左側爲左

>>阅读原文<<