题目描述
题解 https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/solution/cong-qian-xu-he-zhong-xu-bian-li-xu-lie-gou-zao-er/
其实看过题解之后思路就很清楚了，在中序遍历中找到根节点，就把剩下的节点一分为二，左边的是左节点，右边的是右节点，然后再分别递归分开的两部分就好了
记录的原因是我在切片问题上卡了1个多小时....
详解 https://blog.csdn.net/Quincuntial/article/details/89674803
这个区间也是左闭右开的.....
这个题也是第一次见，顺便记一下题
网友评论