算法和数据结构 亲历面试题

1   二叉树中两个节点的最近公共父节点html 思路：有两种状况，一是要找的这两个节点（a, b），在要遍历的节点（root）的两侧，那么这个节点就是这两个节点的最近公共父节点； 二是两个节点在同一侧，则 root->left 或者 root->right 为 NULL，另外一边返回a或者b。那么另外一边返回的就是他们的最小公共父节点。 递归有两个出口，一是没有找到a或者b，则返回NULL；二是

>>阅读原文<<