建立二叉树求前序遍历结果

最新推荐文章于 2024-07-25 15:31:50 发布

averagePerson

最新推荐文章于 2024-07-25 15:31:50 发布

阅读量297

点赞数

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

本文链接：https://blog.csdn.net/averagePerson/article/details/127291759

版权

算法——递归专栏收录该内容

4 篇文章 0 订阅

订阅专栏

在线刷题 (educoder.net)

大概还是递归吧

#include<iostream>
using namespace std;
#include<string>

typedef struct BitNode{
	char data;
	BitNode *lchild,*rchild;
}BitNode,*BiTree;

BiTree createBiTree(string str,int& pos){
	if(str[pos]=='0'){
		return NULL;
	}
	BiTree root=new BitNode;
	root->data=str[pos];
	++pos;
	root->lchild=createBiTree(str,pos);
	++pos;
	root->rchild=createBiTree(str,pos);
	return root;
}

void output(BiTree root){
	if(root==NULL){
		return;
	}
	cout<<root->data;
	output(root->lchild);
	output(root->rchild);
}

int main(){
	string input;
	cin>>input;
	//构造二叉树 
	int pos=0;
	BiTree root=createBiTree(input,pos);
	output(root);
	cout<<endl;
	return 0;
	
}

看结果可能是过了，但是这只是单纯的背掉了而已，没啥技术含量……小白，就是这么难搞呐……