2022年8月11日
daimayuan第二课(1.二叉树的遍历，2.二叉树的最近公共祖先，3.二叉搜索树)
摘要： 二叉树的最近公共祖先： 1：概念：就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 2：因为是基础课，所以tarjan和倍增lca就留到中级课再写 有兴趣的可以看这个算法详解之最近公共祖先(LCA) - hulean - 博客园 (cnblog 阅读全文
posted @ 2022-08-11 16:27 清初 阅读(141) 评论(0) 推荐(0)