阅读背景:

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

来源:互联网 

偶然看到一个特别特别巧妙的方法,在此记录一下~

1、二叉树的结构

在建立二叉树的时候可以选择存储该节点的parent指针,指向该节点的上一个分叉节点,因此二叉树的结构为:在建立二




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

分享到: