5-23 还原二叉树
来源:互联网 发布:淘宝优惠券大全 编辑:程序博客网 时间:2024/06/07 05:49
#include<stdio.h>#include<stdlib.h>#define MAX 50typedef char ElemType;typedef struct node *Bintree;struct node{ ElemType data; Bintree lchild; Bintree rchild;};Bintree Recover(ElemType Pre[],ElemType In[],int len){ Bintree T; int i; if(!len) return NULL; else { T=malloc(sizeof(struct node)); T->data=Pre[0]; for(i=0;i<len;i++)//在中序遍历序列中找根节点 { if(Pre[0]==In[i]) break; } //递归构建左右子树 T->lchild=Recover(Pre+1,In,i); T->rchild=Recover(Pre+1+i,In+i+1,len-i-1); } return T;}int GetHigh(Bintree T){ int HL,HR,Height; if(!T) return 0; else { HL=GetHigh(T->lchild); HR=GetHigh(T->rchild); Height=HL>HR?HL:HR; Height++;//树高为左右树高较大者加1 } return Height;}int main(){ Bintree Tree; ElemType Preorder[MAX+1],Inorder[MAX+1]; int N,H; scanf("%d",&N); scanf("%s",Preorder); scanf("%s",Inorder); Tree=Recover(Preorder,Inorder,N); H=GetHigh(Tree); printf("%d\n",H); return 0;}
0 0
- 5-23 还原二叉树
- 5-23 还原二叉树
- 5-23 还原二叉树 (25分)
- 5-23 还原二叉树 (25分)
- 5-23 还原二叉树 (25分)
- 5-1 还原二叉树 (25分)
- 还原二叉树
- 二叉树还原
- 还原二叉树
- 二叉树的还原
- pta 还原二叉树
- 还原二叉树
- 还原二叉树
- 还原二叉树
- 还原二叉树
- 数据结构--还原二叉树
- 还原二叉树
- 还原二叉树
- CodeForces 445B - DZY Loves Chemistry(并查集)
- C# 读取大文件至内存
- Shell脚本如何链接数据库并导出数据
- maven常用命令
- 【数据库】左右连接和内连接
- 5-23 还原二叉树
- Reed-Solomon和Cauchy Reed-Solomon解码时间复杂度为什么不同
- Python学习笔记--2016.07.25
- 并查集详解 (转)
- iOS Xcode插件的使用
- SVN各种错误提示产生原因及处理方法大全
- 用训练好的caffemodel来进行分类
- 存储引擎MyISAM与InnoDB区别
- 教你如何搭建自己的FTP服务器