leetcode 236 二叉树的最近公共祖先 lowest-common-ancestor-of-a-binary-tree【ct】

 ====

思路：

1 构造一个map，map的key value对应节点和它的父节点

2 构造一个set，对于p，向上找，记录它到父节点所有的节点

3.对于q，向上找，如果set中包含这个节点，那么这个节点就是公共节点，返回这个节点