首页 > 代码库 > /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Soluti
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Soluti
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { if(pre.size()==0||vin.size()==0) return NULL; TreeNode* p=new TreeNode(pre[0]); int i; for(i=0;i<vin.size();i++) if(pre[0]==vin[i]) break; vector<int> left_pre,left_vin,right_pre,right_vin; for(int j=0;j<i;j++) {left_pre.push_back(pre[j+1]); left_vin.push_back(vin[j]);} for(int j=i+1;j<pre.size();j++) {right_pre.push_back(pre[j]); right_vin.push_back(vin[j]);} p->left=reConstructBinaryTree(left_pre,left_vin); p->right=reConstructBinaryTree(right_pre,right_vin); return p; } };
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Soluti
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。