阅读背景:

【树】求树中两个节点的最低公共祖先

来源:互联网 

求树中的两个节点的最低公共祖先,是一组题目,不同条件下的题目是完全不一样的。

情形1、二叉搜索树

分析:如果树是二叉搜索树的话,就比较容易解决。因为二叉搜索树的特性,左子树的上节点的值比根节点小,右子树上节点的值比根节点大。分析:




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: