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