leetcode题1008问题 ，求解

1008.前序遍历构造二叉搜索树
返回与给定前序遍历 preorder 相匹配的二叉搜索树（binary search tree）的根结点。
(回想一下，二叉搜索树是二叉树的一种，其每个节点都满足以下规则，对于 node.left 的任何后代，值总 < node.val，而 node.right 的任何后代，值总 > node.val。此外，前序遍历首先显示节点 node 的值，然后遍历 node.left，接着遍历 node.right。）
题目保证，对于给定的测试用例，总能找到满足要求的二叉搜索树。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/construct-binary-search-tree-from-preorder-traversal
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution:
    def bstFromPreorder(self,preorder:list):
        if len (preorder)==0:
            return None
        root=TreeNode(preorder[0])
        left=[]
        right=[]
        if len (preorder)==1:
            return preorder[0]
        for i in preorder:
            if i <root.val:
                left.append(i)
            if i >root.val:
                right.append(i)
        root.left=self.bstFromPreorder(left)
        root.right=self.bstFromPreorder(right)
        return root

报错

放入pycharm无报错

class TreeNode(object):
     def __init__(self, val=0, left=None, right=None):
         self.val = val
         self.left = left
         self.right = right

class Solution:
    def bstFromPreorder(self,preorder:list):
        if len (preorder)==0:
            return None
        root=TreeNode(preorder[0])
        left=[]
        right=[]
        if len (preorder)==1:
            return preorder[0]
        for i in preorder:
            if i <root.val:
                left.append(i)
            if i >root.val:
                right.append(i)
        root.left=self.bstFromPreorder(left)
        root.right=self.bstFromPreorder(right)
        return root

if __name__ == '__main__':
    l=Solution()
    a=[8,5,1,7,10,12]
    b=l.bstFromPreorder(a)
    print(b.val)
    print(b.left.val)