LCA（最近公共祖先）问题

问题描述 在一棵树中，如果某个节点z是节点x的祖先（即节点z深度<节点x），也是y的祖先。那么称节点z是x与y的公共祖先。 那顾名思义，所谓最近公共祖先，就是对于x和y来说距离之和最近的公共祖先。 解法一：向上标记法 除非你发了高烧啥都不会打，否则换方法 从x节点向上走到根节点，把所有经过的节点标记
posted @ 2019-11-08 18:57  L1ngYi  阅读(306)  评论(0)  编辑  收藏  举报