from binarytree import TreeNode
from typing import List
from binarytree import BinaryTree


class BinarySearchTree(BinaryTree):
    def InOrderToBinarySearchTree(self,inorder:List[int])->TreeNode:
        return
    def PostOrderToBinarySearchTree(self,postorder:List[int])->TreeNode:
        return
    def PreOrderToBinarySearchTree(self,preorder:List[int])->TreeNode:
        return