class Solution {
    public TreeNode upsideDownBinaryTree(TreeNode root) {
        if (root ==null || root.left ==null && root.right ==null)
            return root;
        TreeNode left = upsideDownBinaryTree(root.left);
        TreeNode right = upsideDownBinaryTree(root.right);
        TreeNode leftRightest = left;
        while(leftRightest.right != null){
            leftRightest = leftRightest.right;
        }
        leftRightest.left = right;
        leftRightest.right = root;
        root.left = null;
        root.right = null;
        
        return left;
    }
}