尝试解答一下华子4月24日机考题第一题
我参加的不是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')
else: # 不是要找的值
ret.append('N')
return # 返回
mid = len(lst)//2 # 取列表的中点的索引
if lst[mid]==x: # 列表中点值是要找的x
ret.append('Y')
return
if lst[mid]>x: # 要找的x在左半边
ret.append('L')
dfs(x, lst[0:mid], ret)
if lst[mid]<x: # 要找的x在右半边
ret.append('R')
dfs(x, lst[mid+1:], ret)
while 1:
try:
lst = list(map(int, input().split(' '))) # 获取2^n+1个数，转换成整数存入列表
to_find = int(input()) # 获取要查找的那个x
lst = sorted(lst) # 递增排序
ret = []
ret.append('S')
dfs(to_find, lst, ret)
result = ''.join(ret)
print(result)
except:
break
运行结果如图所示：
投递海信集团等公司6个岗位 >