LeetCode中文专题版
薛离子
假如我年少有为不自卑
展开
-
94. 二叉树的中序遍历
题目地址:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 我们看一个例子: 4 / \ ...原创 2018-11-17 10:21:21 · 197 阅读 · 0 评论 -
95. 不同的二叉搜索树 II
题目地址:https://leetcode-cn.com/problems/unique-binary-search-trees-ii/ 给定一个整数 n,生成所有由 1 … n 为节点所组成的二叉搜索树。 示例: 输入: 3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null...原创 2018-11-17 11:59:58 · 282 阅读 · 0 评论 -
96. 不同的二叉搜索树
题目地址:https://leetcode-cn.com/problems/unique-binary-search-trees/ 给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / ...原创 2018-11-17 12:15:53 · 187 阅读 · 0 评论 -
98. 验证二叉搜索树
题目地址:https://leetcode-cn.com/problems/validate-binary-search-tree/ 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 ...原创 2018-11-17 12:24:31 · 216 阅读 · 0 评论