摘要: 今天刷的题是LeetCode236题,是给定一个二叉树,以及二叉树中的两个节点,然后找出两个节点的最近公共祖先 上一道题我自己的解法在这道题依旧适用,即找出两节点到根节点的路径,然后遍历。 我自己的解法,当时为了找到这条路径费了很多劲儿。这道题参考了哈LeetCode的官方解答思路,说可以用父指针的 阅读全文
posted @ 2019-08-22 11:39 刘云生 阅读(136) 评论(0) 推荐(0) 编辑