对该问题,分为如下几种情形讨论:
情形一:
假如该树为二叉树,并且是二叉搜索树, 依据二叉搜索树是排过序的, 我们只需要从树的根结点开始,逐级往下,和两个输入的结点进行比较.假如该树为二叉树,并且是二叉搜索树, 依据
阅读背景：
有一个1亿结点的树,已知两个结点, 求它们的最低公共祖先!
来源：互联网
分享到：
