2018年5月28日
二叉树的最近公共祖先
摘要： 1.若二叉树是一个搜索二叉树 从树的根节点开始和两个节点作比较，如果当前节点的值比两个节点的值都大，则这两个节点的最近公共祖先节点一定在该节点的左子树中，则下一步遍历当前节点的左子树；如果当前节点的值比两个节点的值都小，则这两个节点的最近公共祖先节点一定在该节点的右子树中，下一步遍历当前节点的右子树 阅读全文
posted @ 2018-05-28 14:52 追逐更好的自己 阅读(2142) 评论(0) 推荐(0)