qq_41945905的博客

题目： 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 解题思路： 前序遍历第一遍历的点总是后面的根节点，而中序遍历根节点是在“中间”的位置.如例子，整棵树根节点肯定是3，而在中序遍历中，3的左边肯定左子树，右边是右子树。这样中序遍历分成分成【9】【根节点3】【15,20,7】三个部分，前序遍历也分成【根节点3】【9】【20,15,7】三个部分，将3作为根节点，【9】和【9】、【15,20,7】和【20,15,7】递归调用，就可以确定左右

class Solution { public: vector<vector<int>> edges; vector<int> visited; vector<int> res; bool vaild=true; void dfs(int k){ visited[k]=1; for(const auto&it:edges[k]){ if(visited[i.