2019年8月7日
LeetCode 98. Validate Binary Search Tree
摘要： 最容易想到的思路就是中序遍历，然后看是不是递增数列。 也可以像下面这样，用最大最小值区间来判断 阅读全文
posted @ 2019-08-07 07:57 刷题不挨踢 阅读(89) 评论(0) 推荐(0) 编辑
2019年8月6日
LeetCode 95. Unique Binary Search Trees II 动态演示
摘要： 比如输入为n, 这道题目就是让返回由1，2，... n的组成的所有二叉排序树，每个树都必须包含这n个数 这是二叉树的排列组合的题目。排列组合经常用DFS来解决。 这道题比如输入为3，也就是求start=1, end=3的所有树，简写为t[1,3]。那么就要考虑这些情况： //t[a,b]={NULL 阅读全文
posted @ 2019-08-06 06:31 刷题不挨踢 阅读(241) 评论(0) 推荐(0) 编辑
LeetCode 94. Binary Tree Inorder Traversal 动态演示
摘要： 非递归的中序遍历，要用到一个stack 程序动态运行结果： http://simpledsp.com/FS/Html/lc94.html 阅读全文
posted @ 2019-08-06 02:30 刷题不挨踢 阅读(160) 评论(0) 推荐(0) 编辑