2021考研计算机复习备考：依据先序后序生成二叉树

      　　不少人对2021考研计算机复习备考：依据先序后序生成二叉树有疑问，文加考研学长对这个问题很有研究，为大家提出以下几点分析，希望能帮助到大家。如果大家在考研复习、考研辅导等等考研相关方面还有疑问，欢迎添加文加考研学长微信wjky66免费咨询，现在就让我们来解答下大家的疑惑吧。

　　计算机类专业长期以来被认为薪资高、就业面广，如今竞争日趋激烈。想要更好的复习准备计算机，对于知识点的练习是日常复习必不可少的。小编整理2021考研计算机复习备考知识：依据先序后序生成二叉树，希望对大家的复习能有所帮助。

　　题目：已知二叉树的先序遍历序列和后序遍历序列，试编写生成该二叉树的算法。

　　思路：先序 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]是左子树，其他思路同上。

　　

　　关于2021考研计算机复习备考：依据先序后序生成二叉树这个问题，文加考研学长提的几点建议大家接受吗?如果大家看完还有考研方面的疑问，无论是考研专业选择、考研复习、考研辅导，文加考研学长都能帮助大家答疑解惑，学长微信wjky66欢迎免费咨询~考研路上不是一个人在战斗，咨询一下也许就能助你茅塞顿开!
以上是本机构为大家提供的2021考研计算机复习备考：依据先序后序生成二叉树，希望对大家有所帮助。