【Leetcode刷题Python】剑指 Offer 33. 二叉搜索树的后序遍历序列
1 题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1： 输入: [1,6,3,2,5]输出: false示例 2：...
【Leetcode刷题Python】96. 不同的二叉搜索树
1 题目 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。示例 1： 输入：n = 3输出：5 示例 2： 输入：n = 1输出：1 2 解析 状态：当前i为根节点，n个不同的数组成的二叉搜索数的个数，表示为dp[i]假设 i = 5 当根节点等于 1 时 ，其余数字都比1大...
【Leetcode刷题Python】450. 删除二叉搜索树中的节点
1 题目 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找到需要删除的节点；如果找到了，删除它。 示例 1: 输入：root = [5,3,6,2,4,null,7], key = 3输出：[5,4,6,2,null,...
【Leetcode刷题Python】538. 把二叉搜索树转换为累加树
1 题目 给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大于 节点键的节点。 左右子树也必须是二叉搜索树。 ...
【Leetcode刷题Python】108. 将有序数组转换为二叉搜索树
1 题目 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1： 输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5] 解释：[0,-10,5...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。