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

給一棵二叉樹和二叉樹中的兩個節點，找到這兩個節點的最近公共祖先LCA。 兩個節點的最近公共祖先，是指兩個節點的所有父親節點中（包括這兩個節點），離這兩個節點最近的公共的節 點。 每個節點除了左右兒子指針以外，還包含一個父親指針parent，指向自己的父親。 實現： /** * Definition of ParentTreeNode: * * class ParentTreeNode {

>>阅读原文<<