练习2 - 二叉树遍历

最新推荐文章于 2024-09-06 09:51:37 发布

厦门饮冰

最新推荐文章于 2024-09-06 09:51:37 发布

阅读量87

点赞数

分类专栏：第三部分 - 第三章 - 树 - 二叉树

本文链接：https://blog.csdn.net/qq_33978509/article/details/107910512

版权

第三部分 - 第三章 - 树 - 二叉树专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<sstream>
using namespace std;
#define L 101
typedef struct node;
typedef node *tree;	//tree => &node;tree本身就代表地址了 
struct node{
	int data;
	tree left,right;
};
string s1= "DBEAC";
string s2= "ABCDE";
int m;
void noi(int n,int l,int h){
	//cout << n << endl;
	cout << s2[n];
	m = s1.find(s2[n]);
	if(m>l){	//有左子树
		int x=s1.find(s2[n]);
		//在s2中寻找符合要求的左子树的first，则为左子树节点(while取补集) 
		while((x>=m || x<l) &&(n<=s2.length()-1)) x=s1.find(s2[++n]);
		//while(x>=m || x<l) x=s1.find(s2[++n]);
		if(n<=s2.length()-1) noi(n,l,m-1);	//罗生门 
	}
	if(m<h){	//有右子树 
		int x=s1.find(s2[n]);
		//while(x<=m || x<l) x=s1.find(s2[++n]);
		while((x<=m || x<l) &&(n<=s2.length()-1)) x=s1.find(s2[++n]);
		if(n<=s2.length()-1) noi(n,m+1,h);
	}
}
int main()
{
	noi(0,0,s2.length()-1);
	return 0;
}
//cout << "输入："