2015年9月2日
[LeetCode] Lowest Common Ancestor of a Binary Search Tree
摘要： Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to the definition of LCA on Wikipedia:... 阅读全文
posted @ 2015-09-02 16:46 vincently 阅读(189) 评论(0) 推荐(0) 编辑
[LeetCode] Kth Smallest Element in a BST
摘要： Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.Note: You may assume k is always valid, 1 ≤ k ≤ BST's ... 阅读全文
posted @ 2015-09-02 15:36 vincently 阅读(178) 评论(0) 推荐(0) 编辑
二叉树的下一个节点
摘要： 题目来源：《剑指offer》面试题58 题目：给定一个二叉树和其中一个节点，如何找出中序遍历顺序的下一个节点？树中的节点除了有两个分别指向左右子节点的指针以外，还有一个指向父节点的指针。 分析：有如下几种情况： 如果一个节点有右子树，那么它的下一个节点就是它的右子树中的最左子节点。　... 阅读全文
posted @ 2015-09-02 15:10 vincently 阅读(1127) 评论(0) 推荐(0) 编辑