c++先序遍历创建树和输出树。

最新推荐文章于 2023-04-18 21:14:51 发布

原创最新推荐文章于 2023-04-18 21:14:51 发布 · 720 阅读

8 ·

CC 4.0 BY-SA版权

数据结构基础算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍如何使用递归方法在C++中创建二叉树，并演示了先序遍历的运用。通过实例展示了如何输入数据并按照先序顺序输出。适合理解递归和树结构的基础开发者。

用递归的方法建立，先左后右。依次创建左右子树。

#include<iostream>
#include<stack>
using namespace std;
struct Node{
	char data;
	Node *lchild;
	Node *rchild;
};
Node*createTree(){
	char x;
	cin>>x;
	if(x=='#')return NULL;
	Node *root=new Node;
	root->data=x;
	root->lchild=createTree();
	root->rchild=createTree();
	return root;
}
void preorder(Node* root){
	if(root){
		cout<<root->data<<" ";
		preorder(root->lchild);
		preorder(root->rchild);
	}
} 
int main(){
	Node *root=createTree();
	preorder(root);
	return 0;
}