找出二叉树上任意两个结点的最近共同父结点。

来源：百度知道编辑：UC知道时间：2024/05/27 08:08:08

大哥们,这种数据结构的概念是不是就是指的是一对多的程序?

比方定义一个类,然后很多的方法再去使用它?

兄弟,这是个算法问题,我把当年的黑书翻出来给你找找:

最近公共祖先问题(LCA)

有在线算法/离线算法单个LCA问题的朴素算法 Tarjan算法 RMQ问题 ...

好多内容如果有兴趣一起研究研究