摘要: 题目描述: 给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。 提示: 1 <= inorder.length <= 3000 postorder.length == ino 阅读全文
posted @ 2022-03-02 22:12 ˙鲨鱼辣椒ゝ 阅读(43) 评论(0) 推荐(0)
摘要: 题目描述: 给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 提示: 1 <= preorder.length <= 3000 inorder.length == preorde 阅读全文
posted @ 2022-03-02 22:01 ˙鲨鱼辣椒ゝ 阅读(69) 评论(0) 推荐(0)
摘要: 题目描述: 给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。 提示: 树中节点数目在范围 [1, 2 * 104] 内 1 <= Node.val <= 105 1 <= low <= high <= 105 所有 Node.val 互不相同 示例: 阅读全文
posted @ 2022-03-02 21:02 ˙鲨鱼辣椒ゝ 阅读(33) 评论(0) 推荐(0)
摘要: 题目描述: 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 提示: 1 <= nums.length <= 104 -104 <= nums[i] <= 1 阅读全文
posted @ 2022-03-02 20:52 ˙鲨鱼辣椒ゝ 阅读(49) 评论(0) 推荐(0)