阅读背景:

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

来源:互联网 

求两个节点的公共祖先可以用到上面的:判断一个节点是否在一颗子树中。

(1)如果两个节点同时在根节点的右子树中,则最近公共祖先一定在根节点的右子树中。如果两个节点同时




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

分享到: