二叉链表的遍历实现

最新推荐文章于 2024-05-18 21:33:14 发布

DanyFrank

最新推荐文章于 2024-05-18 21:33:14 发布

阅读量846

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/DanyFrank/article/details/46670521

版权

//二叉链表的实现
#include<iostream>
#include<string>
#include<stack>
using namespace std;
typedef char TElemType;
typedef struct BiNode {
	TElemType data;
	BiNode *lchild, *rchild;
}BiNode, *BiTree;
void CreateBiTree(BiTree &T)
{
	T = (BiTree)malloc(sizeof(BiNode));


	char ch;
	cin >> ch;
	if (ch != '#')
	{
		T->data = ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);


	}
	else
		T = NULL;
}
TElemType Visit(BiTree &T)
{
	return T->data;
}
void PreOrder(BiTree &T)
{
	if (T != NULL)
	{
		cout << Visit(T);
		PreOrder(T->lchild);
		PreOrder(T->rchild);
	}
}
void InOrder(BiTree &T)
{
	if (T != NULL)
	{


		InOrder(T->lchild);
		cout << Visit(T);
		InOrder(T->rchild);
	}
}
void Postrder(BiTree &T)
{
	if (T != NULL)
	{


		Postrder(T->lchild);
		Postrder(T->rchild);
		cout << Visit(T);
	}
}
//前序遍历的非递归算法
void Pre_Order(BiTree &