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

1   二叉树中两个节点的最近公共父节点html 思路:有两种状况,一是要找的这两个节点(a, b),在要遍历的节点(root)的两侧,那么这个节点就是这两个节点的最近公共父节点; 二是两个节点在同一侧,则 root->left 或者 root->right 为 NULL,另外一边返回a或者b。那么另外一边返回的就是他们的最小公共父节点。 递归有两个出口,一是没有找到a或者b,则返回NULL;二是
相关文章
相关标签/搜索