二叉树的遍历（递归）写法

最新推荐文章于 2023-02-21 11:06:09 发布

柴犬小丸子

最新推荐文章于 2023-02-21 11:06:09 发布

阅读量192

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_37702070/article/details/96733829

版权

数据结构专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<stdlib.h>
#include<assert.h>
#include<stack>
using namespace std;
typedef char Elemtype;
typedef struct BtNode
{
	BtNode * lchild;
	BtNode * rchild;
	Elemtype data;
}BtNode,*BinaryTree;
//*购买节点*/
BtNode *Buynode()
{
	BtNode *p =(BtNode*)malloc(sizeof(BtNode));
	if(p==NULL) exit(1);
	memset(p,0,sizeof(BtNode));
	return p;
}

前序创建二叉树

//*前序创建二叉树*/
BtNode* PreCreate()
{
	BtNode  *ptr=NULL;
	char ch;
	cin>>ch;
	if(ch!='#')
	{
		ptr=Buynode();
		ptr->data=ch;
		ptr->lchild=PreCreate();
		ptr->rchild=PreCreate();
	}
	return ptr;
}

先序遍历(递归)

/*前序遍历（递归）*/
void PreOrder(BtNode*root)
{
	if(root!=NULL)
	{
		cout<<root->data<<" ";
	    PreOrder(root->lchild);
	    PreOrder(root->rchild);
	}
}

中序遍历（递归）

/*中序遍历（递归）*/
void InOrder(BtNode* root)
{
	if(root)
	{
		InOrder(root->lchild);
		cout<<root->data<<" ";
		InOrder(root->rchild);

	}
}

后序遍历（递归）

/*后序遍历（递归）*/
void LastOrder(BtNode*root)
{
	if(root)
	{
	     LastOrder(root->lchild);
         LastOrder(root->rchild);
		 cout<<root->data<<" ";
	}
}