数据结构：二叉树的建立与遍历

最新推荐文章于 2024-07-09 18:04:44 发布

彼岸512

最新推荐文章于 2024-07-09 18:04:44 发布

阅读量348

点赞数 8

分类专栏：数据结构文章标签：数据结构算法

本文链接：https://blog.csdn.net/bianbanjia/article/details/134750662

版权

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

先序输入，中序输出

#include<bits/stdc++.h>
using namespace std;
#define OK 1
#define ERROR 0
typedef int Status;
typedef char TElemType; 
typedef struct BiTNode{
	TElemType data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreateTree(BiTree &T){
	char ch;
	cin>>ch;
	if(ch=='#') T=NULL;
	else {
		T=new BiTNode;
		T->data=ch;
		CreateTree(T->lchild);
		CreateTree(T->rchild); 
	}
} 
void TraverseTree(BiTree T){
	if(T!=NULL){
		TraverseTree(T->lchild);
		cout<<T->data;
		TraverseTree(T->rchild);
	}
}
int main(){
	BiTree T;
	CreateTree(T);
	TraverseTree(T);
}