weixin_45368613的博客

原创 已知一颗二叉树的中序遍历和后序遍历构建二叉树

文章目录一、算法思路二、函数实现（c语言）1.树节点定义2.函数声明3.函数实现一、算法思路前提条件：所构建二叉树中的每一项均不相等，给出所有节点的个数1、后序遍历中的最后一项为当前子树的根节点2、通过后序遍历得到根节点的值后找到根节点的值在中序遍历中的位置，根节点的两边分别对应其左子树和右子树的中序遍历3、通过中序遍历确立当前根节点左右子树的个数，即可在后序遍历数组中分出左右子树的后序遍历（因为后序遍历顺序为左子树->右子树->根节点）4、递归构建二叉树：（1）若传入的遍历数.