今日复习

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 && 剑指 Offer 68 - II. 二叉树的最近公共祖先

建立一个HashMap来存储当前节点对应的父节点；
设置键：当前节点的val；
值：当前节点的父节点；
public void dnn(TreeNode root) {
if(root.left != null) {
map.put(root.left.val, root);
dnn(root.left);
}
if(root.right != null) {
map.put(root.right.val, root);
dnn(root.right);
}
}
然后建立一个HashSet；
用来存储从q或p向上的路；
set可以存储节点也可以存储val；
边存储，边通过map来获得当前节点的父节点；