华为GTS-长沙

我参加的不是4月24日的机考，根据网上七拼八凑的题目，尝试解答一下，自己在ide上跑，可以通过，求大佬指导呀！！！这个解法没有构造二叉树，而是用列表来“仿造”二叉树。 import sys import math # 定义一个dfs搜索方法，在lst列表中找x这个值，将“向左搜索”或“向右搜索”填入ret中 def dfs(x, lst, ret): if len(lst)==1: # 当传入的lst长度仅为1（base case） if lst[0]==x: # lst中仅有的值是我们要找的x ret.append('Y')...