创建一棵二叉树并中序遍历

最新推荐文章于 2022-03-01 08:58:16 发布

博岩。

最新推荐文章于 2022-03-01 08:58:16 发布

阅读量645

点赞数 1

分类专栏：笔记

本文链接：https://blog.csdn.net/m0_47575628/article/details/111594817

版权

笔记专栏收录该内容

214 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;

typedef struct btnode{
	char data;
	struct btnode*lchild;
	struct btnode*rchild;
}btnode;

void preorder(btnode *t){
	if(t!=NULL){
		preorder(t->lchild);
		cout<<t->data<<" ";
		preorder(t->rchild);
	}
}

void createbttree(btnode*&p){
	char s;
	cout<<"请输入元素:"<<endl;
	cin>>s;
	if(s=='#')
		p=NULL;
	else{
		p=new btnode;
		p->data=s;
		createbttree(p->lchild);
		createbttree(p->rchild);
	}
}


int main()
{
	btnode *s;
	createbttree(s);
	preorder(s);
	return 0;
}