包子君Y level
获赞
218
粉丝
0
关注
0
看过 TA
7
男
北京交通大学
2021
Java
IP属地：未知
暂未填写个人简介
私信
关注
发布(3) 评论 刷题
2020-09-11 11:15
已编辑
北京交通大学 Java
dfs深度遍历
最近公共祖先和o1,o2有三种关系： o1,o2分别在祖先左右两侧 祖先是o1，o2在祖先左/右侧 祖先是o2，o1在祖先左/右侧 使用dfs深度遍历，如果节点为o1,o2中其中一个直接返回，如果节点超过叶子节点也返回 public int lowestCommonAncestor (TreeNode root, int o1, int o2) { return CommonAncestor(root, o1, o2).val; } public TreeNode CommonAncestor (TreeNode root, int o1, int...
牛客488764023号：这个算法有问题的，如果找到o1或者o2就返回，意思是另一个结点是它的子孙，前提是另一个结点存在的。如果另一个结点不存在呢？显然就不对了。这个算法没完全遍历所有结点，对于这道题而言是没有问题的，题目的意思是认为都存在的。
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务