通过二叉树的前序序列和后续序列构建二叉树，有问题带定位

原创于 2014-07-13 21:49:21 发布 · 380 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#问题定位

其他专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种通过前序和中序遍历构建二叉树的方法。该方法首先确定根节点，然后递归地构建左子树和右子树。

node* build_tree_by_pre_in(int *pre, int *in, int n)
	{
		if (0 == n)
			return NULL;
		int v = pre[0];
		int i = map[v];
		node *root = new node(v);
		root->l = build_tree_by_pre_in(pre + 1, in, i);
		root->r = build_tree_by_pre_in(pre + 1 + i, in + 1 + i, n - i - 1);
		return root;
	}