阅读背景:

面试题之树中两个节点的最低公共祖先节点

来源:互联网 

1.树为二叉搜索树,二叉搜索树特点:值:右>根>左

①思路

从根节点开始遍历

a:若该节点值比所给两个节点均大,则公共祖先节点必在其左子树上,遍历其左子树。a:




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

分享到: