尝试解答一下华子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

运行结果如图所示：