集训7.14

算法 

Codeforces # 提交时间 提交者 问题 语言 判题状态 时间 内存 270289706 Jul/13/2024 16:04UTC+8

最近公共祖先 (LCA)


1. 朴素法:普通递归 这是最直观的方法。从根节点开始递归,对于每个节点,检查是否是p或q,或者p和q是否在它的两侧子树中。如果是,那么这个节点就是LCA。 struct TreeNode { int val; TreeNode *left; TreeNode *right;