2804 数据结构实验之二叉树八:(中序后序)求二叉树的深度
来源:互联网 发布:淘宝网应用 编辑:程序博客网 时间:2024/06/05 21:12
数据结构实验之二叉树八:(中序后序)求二叉树的深度
#include<iostream>#include <malloc.h>#include<string.h>using namespace std;struct node{ char data; struct node *rchild,*lchild;}tree;struct node *creat(char *a1,char*a2,int n){ struct node *root; if(n<=0) return NULL; else { root=(struct node *)malloc(sizeof(struct node )); root->data=a2[n-1]; //将后序遍历的最后一个节点当作当前子树的根 /* 指针形式 char *a; for (a=a1;a!=NULL;a++) { if(*a==a2[n-1]) break; } int lchildroot=a-a1;//左子树的长度 root->lchild=creat(a1,a2,lchildroot); root->rchild=creat(a1+1+lchildroot,a2+lchildroot,n-lchildroot-1); */ int i; //数组形式 for ( i=0;i<n;i++) { if(a1[i]==a2[n-1]) break; } int lchildroot=i;//左子树的长度 root->lchild=creat(a1,a2,lchildroot); root->rchild=creat(a1+1+lchildroot,a2+lchildroot,n-lchildroot-1); } return root;};int deep(struct node *root){ int d=0; if(root) { int l=deep(root->lchild); int r=deep(root->rchild); d=l>r?l+1:r+1; } return d;}int main(){ int n,x; cin>>x; while(x--) { char a1[55],a2[55]; struct node *root; cin>>a1>>a2; n=strlen(a1); root=creat(a1,a2,n); cout<<deep(root)<<endl; }}
阅读全文
0 0
- SDUT-2804 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 2804 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 2804 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- 第六讲:构造拷贝析构
- 奥比中光Orbbec Astra Pro RGBD 3D视觉传感器在ROS(indigo和kinetic)使用说明 rgb depth同时显示
- 破解密码验证程序
- C++——对象构造顺序
- 深入浅出Mybatis-与Spring集成
- 2804 数据结构实验之二叉树八:(中序后序)求二叉树的深度
- Deep Visual-Semantic Alignments for Generating Image Descriptions 翻译
- Android Framework学习笔记 -- 蓝牙设备播放流程
- 分布式系统理论基础
- 2年Java开发工作经验面试总结
- 关于Vivado 2017安装完成后无法打开,显示 Launcher time out的解决办法
- 接受微信用户发来的消息
- 人脸识别之端到端框架(一)--Deepface
- ros与深度相机入门教程-在ROS使用奥比中光Orbbec Astra Pro