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

ych_ding

于 2014-07-13 21:49:21 发布

阅读量370

点赞数

CC 4.0 BY-SA版权

分类专栏：其他文章标签：问题定位

本文链接：https://blog.youkuaiyun.com/ych_ding/article/details/37743555

其他专栏收录该内容

14 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
	}