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