【数据结构】树的遍历（递归版）

最新推荐文章于 2023-05-27 22:15:13 发布

Bonstoppo

最新推荐文章于 2023-05-27 22:15:13 发布

阅读量200

点赞数

分类专栏： 408笔记目录指南

本文链接：https://blog.csdn.net/Bonstoppo/article/details/97286340

版权

408笔记目录指南专栏收录该内容

25 篇文章 2 订阅

订阅专栏

包含：递归前序遍历，中序遍历，后序遍历

#include<iostream>
#define Maxsize 100 
using namespace std;

typedef char ElemType;

typedef struct BTNode{
	ElemType data;
	struct BiTNode *lchild , *rchild; 
}BitNode , *BiTree; 

//递归先序遍历： 根左右
void PreOrder(BiTree T){
	if(T != NULL){
		printf("%c" , T->data);
		PreOrder(T->lchild);
		PreOrder(T->rchild);
	}
} 

//递归中序遍历：左根右
void InOrder(BiTree T){
	if(T != NULL){
		InOrder(T->lchild);
		printf("%c" , T->data);
		InOrder(T->rchild);	
	}
} 

//递归后序遍历：左右根
void PostOrder(BiTree T){
	if(T != NULL){
		PostOrder(T->lchild);
		PostOrder(T->rchild);
		printf("%c" , T->data);
	}
}