leetcode 235 236 二叉树两个节点的最近公共祖先
摘要：
描述： 给定二叉树两个节点，求其最近公共祖先。最近即所有公共祖先中深度最深的。 ps：自身也算自身的祖先。 235题解决： 这是二叉搜索树，有序的，左边小右边大。 236题解决： Aha： 其实还有一些优化可以在编译期层或概率层，如第一个if中的三个或，根据树的深度和测试数量，或发生的概率进行调整， 阅读全文
posted @ 2018-01-04 12:05 willaty 阅读(950) 评论(0) 推荐(0) 编辑
