asshead123#my-leetcode#二叉树-105. 从前序与中序遍历序列构造二叉树1

【文件属性】：

文件名称：asshead123#my-leetcode#二叉树-105. 从前序与中序遍历序列构造二叉树1

文件大小：4KB

文件格式：MD

更新时间：2022-07-25 14:30:10

leetcode

前序遍历中第一个节点一定是根节点，只要在中序遍历中定位到根节点，那么就可以分别知道左子树和右子树中的节点数目。由于同一颗子树的前序遍历和中序遍历的长度显然是相同