2020年12月29日
最近公共祖先
摘要： # 找两个节点的最近的公共祖先 # 假设两个节点 node1 和 node2,那么最近公共祖先和node1、node2存在以下关系： # 1、node1,node2分别在祖先左右两侧 # 2、祖先是node1,node2在祖先左/右侧 # 3、祖先是node2,node1在祖先左/右侧 # 使用df 阅读全文
posted @ 2020-12-29 19:47 0-1-world 阅读(91) 评论(0) 推荐(0) 编辑