标签：二叉树

题目链接 236. Lowest Common Ancestor of a Binary Tree 　　根据LCA的定义，二叉树中最小公共祖先就是两个节点p和q最近的共同祖先节点，LCA的定义没什么好解释的，主要是这道题的解法。 ~谢谢打赏...

xindoo2017-11-19算法 阅读(5148)去评论赞(0)

Leetcode 114. Flatten Binary Tree to Linked List 　　题目意思很简单，就是把一棵二叉数转换为链表，虽然题目中没说以什么样的形式转换，但看下样例就很容易看出来，是以先序遍历的次序转换成链表。这里...

xindoo2017-04-01算法 阅读(4864)去评论赞(0)

Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. 求一个二叉搜索树的第k小值。 题目链接：htt...

xindoo2016-06-25算法 阅读(4713)去评论赞(0)