打赏
摘要: 题目描述 代码 后续遍历 阅读全文
posted @ 2019-09-12 16:30 海米傻傻 阅读(169) 评论(0) 推荐(0) 编辑
摘要: LCA(Least Common Ancestors),即最近公共祖先,是指在有根树中,找出某两个结点u和v最近的公共祖先。 题目描述 递归1 对每个节点对应的子树,若该子树不含有p或q,返回nullptr;否则,如果p和q分别位于当前子树根节点两侧,则返回当前节点,否则(p和q在同一侧,或者只有某 阅读全文
posted @ 2019-09-12 16:26 海米傻傻 阅读(734) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示