文件名称:leetcode2-Trees-1:树木-1
文件大小:884B
文件格式:ZIP
更新时间:2024-07-19 14:40:05
系统开源
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
【文件预览】:
Trees-1-master
----README.md(1KB)