二叉树遍历

最新推荐文章于 2024-01-27 15:36:29 发布

srdsdrs

最新推荐文章于 2024-01-27 15:36:29 发布

阅读量69

点赞数

文章标签：二叉树

本文链接：https://blog.csdn.net/m0_46453752/article/details/109723023

版权

先序、中序、后序遍历二叉树

#include <iostream>
using namespace std;
typedef struct BiTNode{
	char data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//建立二叉链表
void CreateBiTree (BiTree &T)
{
	char ch;
	cin >> ch;
	if(ch=='#')
		T=NULL;
	else 
	{
		T = new BiTNode;
		T->data = ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
}
//先序遍历
void xianxu(BiTree T)
{
	if(T)
	{
		cout << T->data;
		xianxu(T->lchild);
		xianxu(T->rchild);
	}
}
//中序
void zhongxu(BiTree T)
{
	if(T)
	{
		zhongxu(T->lchild);
		cout << T->data;
		zhongxu(T->rchild);
	}
}
//后序遍历
void hongxu(BiTree T)
{
	if(T)
	{
		hongxu(T->lchild);
		hongxu(T->rchild);
		cout << T->data;
	}
}
void main()
{
	BiTree T;
	CreateBiTree(T);
	cout << "先序遍历为:" ;
    xianxu(T);
	cout << endl;
	cout << "中序遍历为:" ;
	zhongxu(T);
	cout << endl;
	cout << "后序遍历为:" ;
	hongxu(T);
	cout << endl;
}