BJFUOJ：基于二叉链表的二叉树的遍历

最新推荐文章于 2024-11-20 16:37:01 发布

侯一鸣Supermonkey

最新推荐文章于 2024-11-20 16:37:01 发布

阅读量818

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：链表 c++ 数据结构

本文链接：https://blog.csdn.net/qq_19830591/article/details/123362330

数据结构与算法专栏收录该内容

52 篇文章

订阅专栏

该篇博客介绍了如何基于二叉链表实现二叉树的前序、中序和后序遍历。通过C++代码展示了递归方法创建和遍历二叉树的过程。

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

BJFUOJ：基于二叉链表的二叉树的遍历

#include<bits/stdc++.h>
using namespace std;
typedef struct BiTnode{
	char data;
	struct BiTnode *left;
	struct BiTnode *right;
}BiTnode,*BiTree;

void CreatTree(BiTree &t,char s[],int &i){
	if(s[i] == '0') t = NULL;
	else{
		t = new BiTnode;
		t->data = s[i];
		CreatTree(t->left,s,++i);
		CreatTree(t->right,s,++i);
	}
}

void PreOrder(BiTree &t){
	if(t){
		cout<<t->data;
		PreOrder(t->left);
		PreOrder(t->right);
	}
}

void InOrder(BiTree &t){
	if(t){
		InOrder(t->left);
		cout<<t->data;
		InOrder(t->right);
	}
}

void PostOrder(BiTree &t){
	if(t){
		PostOrder(t->left);
		PostOrder(t->right);
		cout<<t->data;
	}
}
int main(){
	while(1){
		char s[100];
		cin>>s;
		if(s[0] == '0') break;
		BiTree t;
		int i = 0;
		CreatTree(t,s,i);
		PreOrder(t);
		cout<<endl;
		InOrder(t);
		cout<<endl;
		PostOrder(t);
		cout<<endl;
	}
}