摘要: LC link LCA lowestCommonAncestor 给定一个二叉树 找到该树中两个指定节点的最近公共祖先 对于根节点root、p、q的分布 存在两种可能 p、q分居root的左右子树,则LCA为root p、q存在于root的同一侧子书中,就变成了规模小一点的相同问题 定义递归函数 递 阅读全文
posted @ 2022-09-22 14:32 tulintao 阅读(15) 评论(0) 推荐(0) 编辑