求二叉树的先序遍历
来源:互联网 发布:阿里云邮箱登陆入口 编辑:程序博客网 时间:2024/05/21 14:59
题目描述
已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历
输入
输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的中序遍历序列,第二个字符串表示二叉树的后序遍历序列。
输出
输出二叉树的先序遍历序列
示例输入
2dbgeafcdgebfcalnixulinux
示例输出
abdegcfxnliu#include<stdio.h>#include<string.h>struct node{ char data; struct node *lch,*rch;};void pai(char *xian,char *zhong,int len){ if(len==0) return ; node *t=new node; t->data=*xian; printf("%c",t->data); int i=0; for(;i<len;i++) { if(zhong[i]==*xian) break; } pai(xian+1,zhong,i); pai(xian+i+1,zhong+i+1,len-i-1); return ;}int main(){ char zhong[100],xian[100]; int i,len; gets(xian); gets(zhong); len=strlen(zhong); pai(xian,zhong,len); printf("\n"); return 0;}这道题没什么好说的主要注意一下输出的位置因为求的结果不同而不同再就是递归hou没-1因为上面减去一
0 0
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- 求二叉树的先序遍历
- android权限代码分析(六)
- 求二叉树的先序遍历
- 指针函数与函数指针的区别
- 数据结构上机测试4.1:二叉树的遍历与应用1
- zookeeper机制原理
- 求二叉树的先序遍历
- warning C4996: “fopen”被声明为否决的
- 汇编语言转移指令规则汇总
- 数据结构上机测试4.1:二叉树的遍历与应用1
- SVN 版本恢复命令行操作
- LeetCode 4 — Median of Two Sorted Arrays (C++ Java Python)
- C#使用比较操作符(!=、<、>、<=、>=)的字符串构造Lambda表达式树,并生成委托执行
- JQuery 选择器及radio,checkbox,select取值
- js 表格排序(编辑+拖拽+缩放)