思路1 递归dfs

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

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

• 判断val对应的新的结点有没有被创建

• 通过val值get新建的结点