摘要：
BST寻找最小祖宗 利用BST的特点，当前节点比两个节点都大，那么祖宗在左子树上，比两个节点都小，那么祖宗在右子树上。 其他情况，祖宗就是当前节点。 难点的题目是普通二叉树的查找：http://www.cnblogs.com/stAr-1/p/8359613.html 阅读全文
摘要：
如果一个节点的左右子树上分别有两个节点，那么这棵树是祖先，但是不一定是最小的，但是从下边开始判断，找到后一直返回到上边就是最小的。 如果一个节点的左右子树上只有一个子树上遍历到了节点，那么那个子树可能是一个节点的祖先，也可能是两个节点的祖先，如果是一个节点的祖先，那么公共祖先还在上边，还需要返回结果 阅读全文
摘要：
关于二叉树的遍历请看： http://www.cnblogs.com/stAr-1/p/7058262.html 阅读全文
摘要：
DFS的标准形式 用一个String记录路径，最后判断到叶子时加到结果上。 阅读全文