输入某二叉树的前序和中序遍历结果,重建该二叉树
来源:互联网 发布:sql server union 用法 编辑:程序博客网 时间:2024/05/17 01:13
/*输入某二叉树的前序和中序遍历结果,重建该二叉树*/文中的前序遍历函数是为了验证重建的二叉树是否正确#include <iostream>using namespace std;struct tree{int value;tree *left;tree *right;};tree *constructCore(int *s1,int *e1,int *s2,int *e2){tree *root = new tree;root->value = s1[0];root->left = NULL;root->right = NULL;if (s1 == e1){if(s2 == e2 && *s1 == *s2)return root;}int *p = s2;while(p<=e2 && *p!= s1[0]){p++;}int len_l = p-s2;int len_r = e2-p;int *new_e1 = s1+len_l;if(len_l>0){root->left = constructCore(s1+1,new_e1,s2,s2+len_l-1);}if (len_r>0){root->right = constructCore(new_e1+1,e1,p+1,e2);}return root;}tree *construct(int *pr,int *ino,int len){if (pr==NULL||ino==NULL||len<=0){return NULL;}return constructCore(pr,pr+len-1,ino,ino+len-1);}void pre(tree *root){if(root!=NULL){cout<<root->value<<endl;pre(root->left);pre(root->right);}}int main(){int s1[] = {1,2,4,7,3,5,6,8};int s2[] = {4,7,2,1,5,3,8,6};tree *root = construct(s1,s2,8);pre(root);return 0;}
0 0
- 输入某二叉树的前序和中序遍历结果,重建该二叉树
- 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。
- 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。
- 输入某二叉树的前序遍历和中序遍历的结果,重建该二叉树
- 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。
- 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。
- 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。
- 输入某二叉树的前序遍历和中序遍历的结果请重建出该二叉树。
- 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。
- 输入二叉树的前序遍历和中序遍历,重建出该二叉树
- 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
- 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
- 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
- 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。
- java 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。
- 《剑指Offer》 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。
- 输入某二叉树的前序遍历和中序遍历的结果,重建此二叉树。
- 一直二叉树的前序遍历和中序遍历的结果,重建该二叉树 Java代码实现
- google AdView
- 游戏Loading中的小提示和Loading动画实现
- 快速获取两组数据的交集,并集,补集
- ie6取消横向滚动条
- js自动加载两种方法window.onload和$(document).ready的区别
- 输入某二叉树的前序和中序遍历结果,重建该二叉树
- struts2+spring+hibernate3入门整合Demo
- Android中Textview显示带html文本
- 高清标清区别
- hibernate4不使用hibernate3的AnnotationSessionFactoryBean配置sessionFactory
- spring 官方下载地址(Spring Framework 3.2.x&Spring Framework 4.0.x)
- iOS NSMutableDictionary中UIImage的存储和读取
- Gem (多背包问题)
- A very hard mathematic problem