数据结构实验之二叉树四:(先序中序)还原二叉树
来源:互联网 发布:淘宝在哪里领取优惠卷 编辑:程序博客网 时间:2024/05/01 16:48
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char a[60], b[60];
typedef struct BiTNode
{
char data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
BiTNode *createtree(char a[], char b[], int l)
{
char *p;
BiTNode *T;
if(l == 0)
return NULL;
T = new BiTNode;
T->data = a[0];
for(p = b; p != '\0'; p++)
{
if(*p == a[0])
break;
}
int t = p - b;
T->lchild = createtree(a+1,b,t);
T->rchild = createtree(a+t+1,p+1,l-t-1);
return T;
}
int deep(BiTree T)
{
int d = 0;
if(T)
{
int l1 = deep(T->lchild);
int l2 = deep(T->rchild);
d = (l1>l2?l1:l2) + 1;
}
return d;
}
int main()
{
int n;
while(~scanf("%d",&n))
{
scanf("%s",a);
scanf("%s",b);
BiTNode *T;
T = createtree(a,b,n);
int m = deep(T);
printf("%d\n",m);
}
return 0;
}
- 数据结构实验之二叉树四:(先序中序)还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- SDUT3343数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- SDUT3343数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- ZigBee串口说明
- Python高级可视化库seaborn分布分析(基础整理)
- Python一些特别的语法
- const
- Hadoop学习(一)
- 数据结构实验之二叉树四:(先序中序)还原二叉树
- php_python远程调试
- MySQL安装以及常见的安装错误
- 连续总结第二十天
- oracle只导出建表语句,不导出表数据
- 单链表的基本运算实现代码标注
- Maven配置
- js 对象浅拷贝、深拷贝
- 分页