leetcode2-Trees-1:树木-1

leetcode 2 树木-1 问题一 给定一个二叉树，确定它是否是一个有效的二叉搜索树（BST）。 假设 BST 定义如下： 节点的左子树只包含键小于节点键的节点。 节点的右子树仅包含键大于节点键的节点。 左右子树也必须是二叉搜索树。 示例 1： 2 / \ 1 3 输入：[2,1,3] 输出：true 示例 2： 5 / \ 1 4 / \ 3 6 输入：[5,1,4,null,null,3,6] 输出：false 解释：根节点的值为 5，但其右子节点的值为 4。 问题二 给定树的前序和中序遍历，构造二叉树。 注意：您可以假设树中不存在重复项。 你能同时迭代地和递归地做到这一点吗？ 例如，给定 预购 = [3,9,20,15,7] inorder = [9,3,15,20,7] 返回以下二叉树： 3 / \ 9 20 / \ 15 7