2020年8月9日
寻找二叉树的最近公共祖先
摘要： 寻找二叉树的最近公共祖先 这道题在面试过程遇到了两次了，感觉是一个高频考点，特此总结一下 解题思路： 祖先定义： 若节点p 在节点root 的左子树或者右子树中，则称root是p的祖先 最近公共祖先的定义： 设节点root 为节点p,q的最近公共祖先，若其左子节点root.left,和右子节点 ro 阅读全文
posted @ 2020-08-09 15:10 同济小孙 阅读(677) 评论(0) 推荐(0) 编辑