搜索关键字：求二叉树中两个节点的最低公共父节点，搜索到1个结果！码迷,mamicode.com！

必须通过遍历查找一个节点的祖先集合，然后比较两个节点的祖先集合就可以找到最低的那个。这里采用后序遍历，并传入一个栈记录该节点的祖先节点。在每次访问一个节点时，先把这个节点压入栈，然后判断该节点是不是要查找的那个节点，如果是返回。接着查找它的左子树和右子树，..

分类：其他好文时间：2016-08-09 00:47:19 阅读次数：183

共1条

分享档案

更多>