摘要: 对应 LeetCode 105 从前序与中序遍历序列构造二叉树 问题描述 给定两个整数数组 \(pre\) 和 \(in\),其中 \(pre\) 是二叉树的先序遍历结果,而 \(in\) 是改二叉树的中序遍历结果,请通过 \(pre\) 和 \(in\) 来重新构建该二叉树并返回其对应的根节点 提 阅读全文
posted @ 2022-03-02 14:55 FatalFlower 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 对应 剑指 Offer 33 二叉树的后序遍历序列 问题描述 输入一个整数数组,判断该数组是否是某个二叉树的后序遍历结果,如果是则返回 true,否则返回 false。 说明: 数组的长度 \(\leq1000\) 数组中的任意两个数组都不相同 解决思路 假设这里输入的数组为 \(post\) 递归 阅读全文
posted @ 2022-03-02 14:55 FatalFlower 阅读(22) 评论(0) 推荐(0) 编辑