面经题多叉树叶子节点LCA

2023年12月8日 341次阅读来源: greatfulltime

FB
hashmap + BFS
这道题在论坛上看到了一种解法还挺好理解的。就是用BFS做层级遍历找到最深那一层的最左边的节点head和最右边的节点tail, 然后找到他们的LCA. 这里用hashMap存node-parent pair, 一直往上找找到那个第一个公共节点就是LCA.

    原文作者：greatfulltime
    原文地址: https://www.jianshu.com/p/e56b58683155
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。