LeetCode - Validate Binary Search Tree
摘要：
如果对BST 中序遍历， 会产生有序数列。 非递归法： 二刷, 根据二叉树原理进行递归： 阅读全文
posted @ 2018-05-23 11:53 IncredibleThings 阅读(103) 评论(0) 推荐(0) 编辑
2018年5月23日 #
LeetCode - Binary Tree Longest Consecutive Sequence
摘要：
Recursion: 时间O(n) 空间O(h) 因为要找最长的连续路径，我们在遍历树的时候需要两个信息，一是目前连起来的路径有多长，二是目前路径的上一个节点的值。我们通过递归把这些信息代入，然后通过返回值返回一个最大的就行了。 阅读全文
posted @ 2018-05-23 11:16 IncredibleThings 阅读(79) 评论(0) 推荐(0) 编辑