小米-基础算法-最近公共祖先

给一棵二叉树和二叉树中的两个节点，找到这两个节点的最近公共祖先LCA。 两个节点的最近公共祖先，是指两个节点的所有父亲节点中（包括这两个节点），离这两个节点最近的公共的节 点。 每个节点除了左右儿子指针以外，还包含一个父亲指针parent，指向自己的父亲。 实现： /** * Definition of ParentTreeNode: * * class ParentTreeNode {

>>阅读原文<<