222_convert_btree_to_bst.py

class Solution:
    def binaryTreeToBST(self, root):
        values=[]
        self.btreeToList(root,values);
        values.sort(reverse= True)
        self.arrayToBST(values,root)
        # print(values)
        # root= self.listToBst(values)
        # code here
    def listToBst(self,a_list):
        if(not a_list):
            return None
        newNode= Node(a_list.pop())
        newNode.right=self.listToBst(a_list)
        return newNode
    def arrayToBST(self, arr, root):
 
    # Base Case
        if root is None:
            return
        self.arrayToBST(arr, root.left)
        root.data = arr[-1]
        arr.pop()
     
        self.arrayToBST(arr, root.right)    
    def btreeToList(self, root, arr):
        if(not root):
            return
        arr.append(root.data)
        self.btreeToList(root.right, arr)
        self.btreeToList(root.left, arr)