水下功夫做透，水上才能顺风顺水。
2020年3月6日
求二叉树的最近公共节点
摘要： 方法二：存储父节点思路 我们可以用哈希表存储所有节点的父节点，然后我们就可以利用节点的父节点信息从 p 结点开始不断往上跳，并记录已经访问过的节点，再从 q 节点开始不断往上跳，如果碰到已经访问过的节点，那么这个节点就是我们要找的最近公共祖先。 算法 从根节点开始遍历整棵二叉树，用哈希表记录每个节点 阅读全文
posted @ 2020-03-06 22:46 北方寒士 阅读(325) 评论(0) 推荐(0) 编辑