亲宝软件园·资讯

展开

后序遍历 C语言数据结构树之后序遍历的实现

人气:0
想了解C语言数据结构树之后序遍历的实现的相关内容吗,在本文为您仔细讲解后序遍历的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:C语言后序遍历,后续遍历的实例,下面大家一起来学习吧。

后续遍历的实现:

           数据结构树中的后续遍历,这里提供简单实例,代码中有注释,大家参考下!

看下实现效果:

题目及分析

给定树的先序遍历和中序遍历,求后续遍历

输入

abdec

dbeac

输出

debca

三、实现代码:

#include <iostream>
#include <string>
using namespace std;

string s1="abdec";//先序遍历
string s2="dbeac";//中序遍历

void calc(int l1,int r1,int l2,int r2){
  int m=s2.find(s1[l1]);
  //cout<<m<<endl;
  if(m>l2) calc(l1+1,l1+m-l2,l2,m-1);
  if(m<r2) calc(l1+m-l2+1,r1,m+1,r2);
  //cout<<s2[m]<<" ";
  cout<<s1[l1];
} 

int main(){
  
  calc(0,s1.length()-1,0,s2.length()-1); 
  cout<<endl;
  return 0;
}

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

加载全部内容

相关教程
猜你喜欢
用户评论