검지 Offer 면접 문제 27java 버전

제목: 주어진 두 갈래 트리를 조작하여 원본 두 갈래 트리의 거울로 변환합니다.분석: 이전에 이 나무의 모든 노드를 훑어보았는데, 만약 훑어본 노드가 하위 노드가 있다면, 그 두 개의 하위 노드를 교환한다.모든 비엽 노드의 왼쪽, 오른쪽 노드를 교환한 후에 나무의 거울을 얻는다.코드:
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public void Mirror(TreeNode root) {
        if(root==null) return;
        if(root.left == null && root.right==null) return;

        TreeNode pTemp = root.left;
        root.left = root.right;
        root.right = pTemp;

        if(root.left!=null){Mirror(root.left);}
        if(root.right!=null){Mirror(root.right);}
    }
}

좋은 웹페이지 즐겨찾기