【编程题】根据前序中序重建二叉树
来源:互联网 发布:韩庚 王凯 知乎 编辑:程序博客网 时间:2024/06/07 05:56
TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { return constructBinaryTree(pre,vin); } TreeNode* constructBinaryTree(const vector<int> &pre,const vector<int> &vin){ if(pre.size() ==0 || vin.size()==0){ return NULL; } vector<int> left_pre,right_pre,left_vin,right_vin; int ii; for(ii = 0;ii< vin.size();++ii){ if(pre[0] == vin[ii]){ break; } left_vin.push_back(vin[ii]); } int jj; for(jj = 1;jj<=ii;jj++){ left_pre.push_back(pre[jj]); } for(;jj<pre.size();jj++){ right_pre.push_back(pre[jj]); } for(ii++;ii<vin.size();++ii){ right_vin.push_back(vin[ii]); } TreeNode *root = new TreeNode(pre[0]); root->left = constructBinaryTree(left_pre,left_vin); root->right = constructBinaryTree(right_pre,right_vin); return root; }
阅读全文
0 0
- 【编程题】根据前序中序重建二叉树
- 根据前序中序序列重建二叉树
- 根据前序中序遍历,重建二叉树
- 编程之美--根据遍历结果重建二叉树
- 重建二叉树(根据前序中序遍历构建二叉树)
- 根据二叉树的前序中序遍历序列重建二叉树
- 二叉树重建(根据后序中序重建二叉树)
- 每天一个算法之根据前序中序序列重建二叉树
- 根据二叉树的遍历结果重建二叉树
- 剑指offer 编程题(4):重建二叉树
- 重建二叉树---根据前序和中序遍历结果重建二叉树
- 剑指Offer面试题6重建二叉树(根据前序中序输出后序)
- 编程之美3.9 重建二叉树
- 编程之美--重建二叉树
- 重建二叉树(编程之美)
- 编程之美-----重建二叉树
- [编程之美3.9]重建二叉树
- 编程之美3.9 重建二叉树
- Unity中协程方法使用
- Java并发编程基础
- linux驱动 并发策略
- 数组(java)
- 研究外链对seo还有效果
- 【编程题】根据前序中序重建二叉树
- spring 之 自己动手实现IOC
- 10038---web.xml中的contextConfigLocation在spring中的作用
- PAT乙级(Basic)题库---1002
- VBA数据类型和类型转换函数
- HihoCoder
- Linux如何查看进程、杀死进程、启动进程等常用命令
- 什么是飓风算法
- XML笔记