求二叉树中两个节点的最近公共祖先结点

二叉树是搜索二叉树 一、原理：二叉搜索树是排序过的 ，位于左子树的结点都比父结点小，位于右子树的结点都比父结点大，咱们只需从根节点开始和两个输入的结点进行比较，若是当前节点的值比两个结点的值都大，那么最低的公共祖先结点必定在该结点的左子树中，下一步开遍历当前结点的左子树。若是当前节点的值比两个结点的值都小，那么最低的公共祖先结点必定在该结点的右子树中，下一步开遍历当前结点的右子树。这样从上到下找到

>>阅读原文<<