236. 二叉树的最近公共祖先




题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/

不会做,看的答案。

原理是先遍历二叉树,用hash map记录所有节点的父节点,然后分别遍历p、q节点的父节点并染色(用hash map记录节点是否染色过),遇到重复染色的节点即为二者的共同祖先节点。