2019年6月19日

[LeetCode] 96. 不同的二叉搜索树

摘要: 题目链接 : https://leetcode cn.com/problems/unique binary search trees/ 题目描述: 给定一个整数 n ,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 思路: 动态规划 假设 个节点存在 令 的从 到`n`可以形成二叉排 阅读全文

posted @ 2019-06-19 17:24 威行天下 阅读(288) 评论(0) 推荐(0) 编辑

[LeetCode] 94. 二叉树的中序遍历

摘要: 题目链接 : https://leetcode cn.com/problems/binary tree inorder traversal/ 题目描述: 给定一个二叉树,返回它的 中序 遍历。 示例: 思路: 递归:顺序,左右根 迭代:用栈,再用一个指针模拟访问过程 代码: 递归 java 迭代 j 阅读全文

posted @ 2019-06-19 17:23 威行天下 阅读(298) 评论(0) 推荐(0) 编辑

[LeetCode] 95. 不同的二叉搜索树 II

摘要: 题目链接 : https://leetcode cn.com/problems/unique binary search trees ii/ 题目描述: 给定一个整数 n ,生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例: 思路: 二叉搜索树, 一节点大于左子树节点, 小于右子树节 阅读全文

posted @ 2019-06-19 17:23 威行天下 阅读(749) 评论(0) 推荐(0) 编辑

导航