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