思路：
1. 矩阵搜索，没有规定起始位置与终止位置的时间复杂度是 O（row*col*3^k）因为要遍历每一个位置作为起始节点，由于不能访问visited，所以每一步都只有3个选择，然后最差情况走完k-1步发现不匹配
2. visited细节
1）visited 用set，而不新建一个borad或在原board上修改，只要使用 (r,c) in set 判断只需要O（1）
2）visited是添加坐标，而不是board[r][c]的值，因为visited是用来实现不走回头路
3) 我们是在每一步dfs开头添加当前坐标进 visited，而不是添加下一步的
3. 递归细节：
1） 每次dfs开头的判断返回值都是 判断递归到最底层后的返回值，如
a.返回叶子节点的空节点 return None
b.返回一个空的列表 []
c.返回True or False
2) 底层的dfs还需要有变量去接受，这样才能传回外层函数
a. root.left = dfs() root.right = dfs()
b. resList = dfs() + [curVal]
c. if dfs() : return True
3) 通过这样的方式，递归结果才一层一层的传递到外层函数
a. 获得了一二叉树
b. 获得了一个列表
c. 得到了True or Flase
