树
文章平均质量分 76
耐、
你不能停止努力。
展开
-
先序遍历序列和中序遍历序列重建二叉树
//先序区间【preL,preR】,中序区间为【inL,inR】 node *creat(int preL,int preR,int inL,int inR) { if(preL>preR) { return NULL; } node *root=new node; root->data=pre[preL]; int k; for(int i=inL;i&...原创 2019-12-09 19:20:27 · 89 阅读 · 0 评论 -
中序遍历序列和 后序遍历序列重建二叉树
//中序区间为【inL,inR】 ,后序区间为【postL,postR】,返回根节点 node *creat(int postL,int postR,int inL,int inR) { if(postL>postR) { return NULL; } node *root=new node; root->data=post[postR]; int k;...原创 2019-12-09 19:19:30 · 315 阅读 · 0 评论 -
已知中序遍历和层序遍历还原二叉树
在网上找了很久发现能写清楚的很少。,命名风格让人真的很难理解。参考了大神的代码 原地址大神代码//已知层序和中序还原二叉树vector <int>layer; //层序遍历结果 vector<int> leftlayer;vector <int> rightlayer;//in【iL,iR】中序遍历结果 node *creat(vector<...原创 2019-12-09 15:19:09 · 604 阅读 · 0 评论