# 思路1 递归dfs

用一个数组visited来存放新创建的结点

这个数组同时实现了两个功能：

* 判断val对应的新的结点有没有被创建
* 通过val值get新建的结点