1644 题「二叉树的最近公共祖先 II


    • 对于这道题来说，p和q不一定存在于树中，所以你不能遇到一个目标值就直接返回，而应该对二叉树进行完全搜索（遍历每一个节点），如果发现p或q不存在于树中，那么是不存在LCA的。
    •  
    •  
posted @ 2023-07-06 21:59  乐乐章  阅读(42)  评论(0)  编辑  收藏  举报