2019 年 2月 21 日随笔档案 - sqmax

2019年2月21日

摘要：对于一颗给定的二叉树，对任意两个节点，求它们的最低的公共祖先。下面就是这样一道题，给定一棵树的前序和中序遍历（我们知道这颗树就是确定的了），对于任两个节点，求它们的最低公共主祖先。 PAT题目： "1151 LCA in a Binary Tree （30 分）" 方法2：该方法对于这题会有一个阅读全文

posted @ 2019-02-21 10:28 sqmax 阅读(482) 评论(0) 推荐(0) 编辑

SqMax

最终的梦想是诗和远方！