LeetCode105/LeetCode106 根据中序遍历与前序遍历（或后序遍历）重构二叉树

注意能够从 前序与中序遍历中重构二叉树或中序遍历与后序遍历中重构二叉树 首先，咱们要明白二叉树的遍历方式为前 中 后 与层序遍历，其中前三种为dfs。java 前序遍历为根节点 ----->左子树----->右子树的顺序 中序遍历为左子树----->根节点----->右子树的顺序 后序遍历为左子树----->右子树------>根的顺序 只要给出的遍历中有中序遍历，咱们就能够推出在根节点的左侧为左

>>阅读原文<<