- 博客(1)
- 收藏
- 关注
原创 已知一颗二叉树的中序遍历和后序遍历构建二叉树
文章目录一、算法思路二、函数实现(c语言)1.树节点定义2.函数声明3.函数实现 一、算法思路 前提条件:所构建二叉树中的每一项均不相等,给出所有节点的个数 1、后序遍历中的最后一项为当前子树的根节点 2、通过后序遍历得到根节点的值后找到根节点的值在中序遍历中的位置,根节点的两边分别对应其左子树和右子树的中序遍历 3、通过中序遍历确立当前根节点左右子树的个数,即可在后序遍历数组中分出左右子树的后序遍历(因为后序遍历顺序为左子树->右子树->根节点) 4、递归构建二叉树: (1)若传入的遍历数.
2020-10-19 22:46:07
2934
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人