将中缀表达式(带括号)转换为二叉树

def __init__(self, val=0, left=None, right=None):

    self.val = val

    self.left = left

    self.right = right

if not inorder:

    return None

root = TreeNode(inorder[0])

i = 1

while i < len(inorder) and inorder[i] == inorder[0]:

    i += 1

root.left = inorder_to_postorder(inorder[1:i])

root.right = inorder_to_postorder(inorder[i:])

return root

if not inorder:

    return None

root = TreeNode(inorder[0])

i = 1

while i < len(inorder) and inorder[i] == inorder[0]:

    i += 1

root.left = inorder_to_preorder(inorder[1:i])

root.right = inorder_to_preorder(inorder[i:])

return root

if not inorder:

    return None

root = TreeNode(inorder[0])

i = 1

while i < len(inorder) and inorder[i] == inorder[0]:

    i += 1

root.left = inorder_to_prefix_tree(inorder[1:i])

root.right = inorder_to_prefix_tree(inorder[i:])

return root

if not prefix or not inorder:

    return None

i = len(inorder)

while i >= 0 and inorder[i] != prefix[0]:

    i -= 1

if i < 0:

    return None

root = TreeNode(prefix[0])

root.left = prefix_to_inorder(prefix[1:i+1], inorder[i+1:])

root.right = prefix_to_inorder(prefix[i+1:], inorder[i+1:])

return root

if not inorder or not postorder:

    return None

root = TreeNode(postorder[-1])

i = len(inorder)

root.left = build_prefix_tree(inorder[:i], postorder[:i])

root.right = build_prefix_tree(inorder[i+1:], postorder[i:-1])

return root

if not inorder:

    return None

root = TreeNode(inorder[0])

i = 1

while i < len(inorder) and inorder[i] == inorder[0]:

    i += 1

root.left = build_tree_from_inorder(inorder[1:i])

root.right = build_tree_from_inorder(inorder[i:])

return root

if not inorder:

    return None

root = TreeNode(inorder[0])

i = 1

while i < len(inorder) and inorder[i] == inorder[0]:

    i += 1

root.left = inorder_to_tree(inorder[1:i])

root.right = inorder_to_tree(inorder[i:])

return root