补充下列程序(路径总和):def hasPathSum(node, targetSum):if node == None:return Falset = targetSum - tree[node].valif tree[node].left == and tree[node].right == :if t == :return Truereturn hasPathSum(tree[node].left,t) or hasPathSum(tree[node].right,t)
补充下列问题(迷宫问题):dirs=[(0,1),(1,0),(0,-1),(-1,0)] #当前位置四个方向的偏移量path=[] #存找到的路径def find_path(maze,pos,end):maze[pos[0]][pos[1]]=2 #给迷宫maze的位置pos标"2"表示“到过了”if :print(pos,end=" ") #已到达出口,输出这个位置。成功结束path.append(pos)return Truefor i in range(4):#否则按四个方向顺序检查nextp=pos[0]+,pos[1]+#考虑下一个可能方向if maze[nextp[0]][nextp[1]]==:#不可行的相邻位置不管if find_path(maze,nextp,end):#如果从nextp可达出口,输出这个位置,成功结束print(pos,end=" ")path.append(pos)return Truereturn False