2019年8月18日
leetcode 230. Kth Smallest Element in a BST
摘要： 中序遍历，计数器数到k时，输出当前节点值 阅读全文
posted @ 2019-08-18 10:14 南山南北秋悲 阅读(108) 评论(0) 推荐(0) 编辑
leetcode 173. Binary Search Tree Iterator
摘要： class BSTIterator { private Stack stack; public BSTIterator(TreeNode root) { stack = new Stack(); while(root != null){ stack.push(root); root = root... 阅读全文
posted @ 2019-08-18 09:03 南山南北秋悲 阅读(75) 评论(0) 推荐(0) 编辑
leetcode 109. Convert Sorted List to Binary Search Tree
摘要： 其实就是一个二分搜索 首先遍历LinkedList，记下链表长度 然后从mid开始， mid.left = 左部的mid mid.right = 右部的mid 依次递归，因为这相当于一个中序遍历，调用栈的最底层是从LinkedList首个元素开始的 阅读全文
posted @ 2019-08-18 08:06 南山南北秋悲 阅读(171) 评论(0) 推荐(0) 编辑