leetcode 236. Lowest Common Ancestor of a Binary Tree 解题报告

原题连接 原题连接java 解题思路 第一遍代码超时了。思路(递归左子树,右子树,找到左右子树是否含有目标的TreeNode)这里有个坑,刚开始我是对比TreeNode.val是否相等判断是否含有,后来发现测试案例有不少相等的val,才知道应该判断此treenode是否相等。 修改后的代码以下(AC),思路是同样的实现比第一遍简洁多了,也是递归。若是当前根和其中任一匹配,直接返回当前根,必然是当前
相关文章
相关标签/搜索