莱芜益寿堂网站/零基础学seo要多久

正文共：837 字 5 图
预计阅读时间：3 分钟

每日分享

If you want to awaken all of humanity, awaken all of yourself.

--老子

小闫语录：

有人说此句是老子『西升经』中一语，有人说此句出自『化胡经』。翻译简单，意译难，没有具体的上下文，还是不翻译此句了。

排序二叉树如何查找两个叶节点的最近公共祖先

排序二叉树有一个特点，就是左子树的节点都比父节点小，位于右子树的节点都比父节点大。抓住这个特点，我们从根节点开始进行比较查找。如果当前节点的值比两个节点的值都大，那么最低的公共祖先节点一定在该节点的左子树中，下一步就开始遍历当前节点的左子树。如果当前节点的值比两个节点的值都小，那么最低的公共祖先节点一定在该节点的右子树中，下一步就是遍历当前节点的右子树。这样从上到下找到第一个在两个输入节点的值之间的节点。

了解完之后，我们利用python代码实现一下：

class TreeNode(object):def __init__(self,item):self.item = itemself.lchild = Noneself.rchild = Nonedef getCommonAncestor(root,node1,node2):while root:if root.item > node1.item and root.item > node2.item:root = root.lchildelif root.item < node1.item and root.item < node2.item:root = root.rchildelse:return rootreturn None

优质文章推荐:

公众号使用指南

redis操作命令总结

MySQL相关操作

SQL查询语句

前端中那些让你头疼的英文单词

Flask框架重点知识总结回顾

团队开发注意事项

浅谈密码加密

Django框架中的英文单词

Django中数据库的相关操作

DRF框架中的英文单词

DRF框架

Django相关知识点回顾

python技术面试题-腾讯