九度oj 1184 二叉树遍历

最新推荐文章于 2017-02-18 18:20:00 发布

原创最新推荐文章于 2017-02-18 18:20:00 发布 · 679 阅读

0 ·

CC 4.0 BY-SA版权

杂题专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于构建和遍历二叉树。通过输入字符串序列，程序能够创建二叉树并进行前序遍历，最后输出遍历结果。

原题链接：http://ac.jobdu.com/problem.php?pid=1184

水题，纯当练手，第一个c++程序O(∩_∩)O~~。。。

具体如下：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<vector>
struct node{
	char key;
	node *ch[2];
	node(char d) : key(d) { ch[0] = ch[1] = NULL; }
}*root = NULL;
int n = 0;
static int k = -1;
char buf[110];
void built(node *&p){
	k++;
	if (k > n) return;
	if (buf[k] != '#'){
		p = new node(buf[k]);
		built(p->ch[0]);
		built(p->ch[1]);
	}
}
void travle(node *x){
	if (x != NULL){
		travle(x->ch[0]);
		printf("%c ", x->key);
		travle(x->ch[1]);
	}
}
void _free(node *x){
	if (x != NULL){
		_free(x->ch[0]);
		_free(x->ch[1]);
		delete x;
	}
}
int main(){
#ifdef LOCAL
	freopen("in.txt", "r", stdin);
	freopen("out.txt", "w+", stdout);
#endif
	while (~scanf("%s", buf)){
		k = -1, root = NULL, n = strlen(buf);
		built(root);
		travle(root);
		_free(root);
		printf("\n");
	}
	return 0;
}