已知先序遍历和中序遍历，输出他的后序遍历序列.

样例输入:

DBACEGF ABCDEFG 输出:ACBFGED

BCAD CBAD 输出:CDAB

 1 #include "stdafx.h"
 2 #include<iostream>
 3 #include<string>
 4 using namespace std;
 5 void show(int n,string lhs,string rhs);
 6 int _tmain(int argc, _TCHAR* argv[])
 7 {
 8 string s1 = "DBACEGF",s2="ABCDEFG";
 9 int n=s1.size();
10 show(n,s1,s2);
11 return 0;
12 }
13
14 void show(int n,string lhs,string rhs)
15 {
16     if(n<=0)
17     {
18         return;
19     }
20     char firstWords=lhs[0];
21     int n1=rhs.find(firstWords);//找到根节点在终须遍历中的位置.
22     int n2=n-n1-1;
23     show(n1,(lhs.substr(1)).substr(0,n1),rhs.substr(0,n1));//递归构造左子树的后序遍历
24     show(n2,lhs.substr(n1+1),rhs.substr(n1+1)); //递归构造右子树的后序遍历
25     cout<<firstWords;//输出根节点.
26
27 }

转载于:https://www.cnblogs.com/crazycodehzp/p/3520422.html

已知先序遍历和中序遍历，输出他的后序遍历序列.相关推荐

已知一棵二叉树的中序序列和后序序列，写一个建立该二叉树的二叉链表存储结构的算法...
已知一棵二叉树的中序序列和后序序列,写一个建立该二叉树的二叉链表存储结构的算法 #define N 10 //二叉树节点的个数 char postorderstr[]={};//后序序列 char i ...
二叉树：通过前序遍历与中序遍历序列输出二叉树的后序遍历序列
题目描述: 二叉树的前序.中序.后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树: 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树: 后序遍历: ...
1.已知本原多项式，利用Matlb中的simulink构成m序列产生器。2.已知任意本原多项式，利用matlb软件编程求解其对应的m序列以及m序列产生过程。
1. 已知本原多项式,利用Matlb中的simulink构成m序列产生器.2.已知任意本原多项式,利用matlb软件编程求解其对应的m序列以及m序列产生过程. m序列是最长线性反馈移位寄存器的简称,他 ...
python求近似值_python 已知一个字符,在一个list中找出近似值或相似值实现模糊匹配...
已知一个元素,在一个list中找出相似的元素使用场景: 已知一个其它来源的字符串, 它有可能是不完全与我数据库中相应的字符串匹配的,因此,我需要将其转为适合我数据库中的字符串使用场景太绕了, 直接 ...
C语言面试题--已知整形变量在内存中占4个字节的空间，现有一无符号整形变量a = 0x20190125，请编写函数求出变量a所占内存每个字节的值是多少？
已知整形变量在内存中占4个字节的空间,现有一无符号整形变量a = 0x20190125,请编写函数求出变量a所占内存每个字节的值是多少? 用共用体方法:共用体内的空间是公用的,每一个成员都可以访问共用 ...
python 已知一个字符,在一个list中找出近似值或相似值, 模糊匹配
已知一个元素,在一个list中找出相似的元素使用场景: 已知一个其它来源的字符串, 它有可能是不完全与我数据库中相应的字符串匹配的,因此,我需要将其转为适合我数据库中的字符串使用场景太绕了, 直接 ...
已知每个部门有一个经理，统计输出部门名称、部门总人数、总工资和部门经理。
--已知每个部门有一个经理,统计输出部门名称.部门总人数. --总工资和部门经理. --1.一个游标select deptno,count(*),sum(sal) from emp group by ...
已知满二叉树先序序列存在于数组中,设计算法将其变成后序序列
解题思路: 满二叉树:除最后一层无任何子结点外,每一层上的所有结点都有两个以上的结点先序序列:DLR 后序序列:LRD 先从最简单的满二叉树开始: 1.只有一个结点的满二叉树 2.有三个结点的满二叉 ...
后序遍历c语言程序,C++对树进行后序遍历的代码
下面是编程之家 jb51.cc 通过网络收集整理的代码片段. 编程之家小编现在分享给大家,也给大家做个参考. #include #include struct Node{ Node *lchild;/ ...

已知先序遍历和中序遍历，输出他的后序遍历序列.

已知先序遍历和中序遍历，输出他的后序遍历序列.相关推荐

最新文章

热门文章