实际上，用树的后序遍历就可以了。当访问到所求的节点A时，如果这两个节点不在一条线上，则它们必定分别在A的左子树和右子树上，后序遍历到第一个满足这个条件的节点就是所要求的节点A。另外，还必须对这两个节点在一条线上的情况，做特殊处理。
代码：
static bool lca(Node *root, int va, int vb, Node *&result, Node* parrent)
![]()
代码：