LeetCode—156. Binary Tree Upside Down

928 단어 leetcode
Binary Tree Upside Down 사고방식: 분명히 돌아가서 하는 거예요.
GitHub 주소:https://github.com/corpsepiges/leetcode
여기 들어오시면 스타를 눌러주세요. 감사합니다.
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public TreeNode upsideDownBinaryTree(TreeNode root) {
        if (root==null) {
            return null;
        }else if (root.left!=null) {
            TreeNode ans=upsideDownBinaryTree(root.left);
            TreeNode test=ans;
            while (test.right!=null) {
                test=test.right;
            }
            if (root.right!=null) {
                test.left=new TreeNode(root.right.val);
            }
            test.right=new TreeNode(root.val);
            return ans;
        }else{
            return new TreeNode(root.val);
        }
    }
}

좋은 웹페이지 즐겨찾기