2023考研科目中，很多考生将大量时间放在了数英政上，在这里小编提醒各位考研人别忽视专业学科的学习。下面天任小编为大家整理了“2023考研计算机专业课考点复习：依据先序后序生成二叉树”，希望能帮助大家更好的准备专业科目。
2023考研计算机专业课考点复习：依据先序后序生成二叉树
题目：已知二叉树的先序遍历序列和后序遍历序列，试编写生成该二叉树的算法。
思路：先序 pre = DLR，后序 post = LRD，D表示根结点，L表示左子树，R为右子树。
从先序出发：取先序的第一个元素pre[0]做根，第二个元素pre[1]做左子树的根(不确定也可能是右子树的根，但是先序是根左右，先认为它是左子树的根)，然后去后序序列找pre[1]这个元素的下标位置i，在后序序列里，下标i到最后一个元素间没有元素，说明这个树只有一个子树(可以是左子树或右子树);有元素，那这段序列是右子树，下标i往前到post[0]是左子树。对左子树和右子树分别再这样分出根、左子树和右子树。
算法：
def func(pre[],post[]) {
int index = 0;
if(length(pre) == 0) return NULL;
node = BinTnode(pre[0]);
if(length(pre) == 1) return node;
while (pre[1] != post[index]){
index=index+1;
}
node->left = func(pre[1:index+1],post[0:index]);
node->right = func(pre[index+2:n],post[index+1:n-1]);
return node;
}
思考：或者从后序出发：取后序最后一个元素做根，倒数第二个元素是右子树的根A，去先序序列里找这个A的下标，这个下标往后的先序序列是右子树，往前到pre[1]是左子树，其他思路同上。
以上是天任考研小编为大家整理的“2023考研计算机专业课考点复习：依据先序后序生成二叉树”的相关内容，希望为大家准备专业科目方面上提供一些参考和帮助。成功不是一簇而就的，大家一定要在学习上用对方法，坚持就能看到进步。
