程序员找太公之清明版
来提每日一题
2025-04-05 15:02:01
每天59秒拿下每日一题 北美求职 转码 程序员 互联网大厂 程序员日常 每日一题 近期找工作现状 大厂实习
LCA。这道题求最深的叶子节点，使用后序遍历计算深度，自底向上找到LCA。记最深的叶子节点的深度为d，自底向上弹栈过程中，返回当前子树路径中最深叶子节点的深度。对于LCA，一定有当前节点的所有子树返回值都是最深叶子节点的深度。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：0
