nyoj 202 中序遍历二叉树

最新推荐文章于 2016-08-31 20:32:21 发布

数星星的夜晚

最新推荐文章于 2016-08-31 20:32:21 发布

阅读量473

点赞数 1

CC 4.0 BY-SA版权

分类专栏： nyoj

本文链接：https://blog.youkuaiyun.com/Z_huing/article/details/51274699

nyoj 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个简单的二叉树结构定义，并实现了一个中序遍历算法来打印出二叉树的所有节点。通过输入根节点及其左右子节点的方式构建二叉树，然后递归地进行中序遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
struct node{
	int L,R;
}Tree[11];
void InorderTraverse(int root){
	if(Tree[root].L!=-1) InorderTraverse(Tree[root].L);
	cout<<root<<endl;
	if(Tree[root].R!=-1) InorderTraverse(Tree[root].R);
}
int main(){
	int i,T,root,lchild,rchild,N,M;
	cin>>T;
	while(T--){
		cin>>N;
		for(i=0;i<N;i++){
			cin>>root>>lchild>>rchild;
			Tree[root].L=lchild;
			Tree[root].R=rchild;
		}
		for(cin>>M;M--;cin>>root>>rchild);
		InorderTraverse(0);
		cout<<endl;
	}
	return 0;
}