摘要: 普通二叉树寻找公共祖先,二叉树的问题基本就是遍历,最小的公共祖先的满足下面一个性质:1、两个节点分别在左右子树上,2、一个节点是另一节点的祖先 1 class Solution { 2 public: 3 TreeNode* lowestCommonAncestor(TreeNode* ro... 阅读全文
posted @ 2015-08-21 14:17 醉剑客 阅读(151) 评论(0) 推荐(0) 编辑