검지offer 제2판 -27.두 갈래 나무의 거울

2399 단어
본 시리즈 내비게이션: 검지offer(제2판)java 내비게이션 게시판 구현
면접 문제 26: 두 갈래 나무의 거울
제목 요구: 두 갈래 나무의 거울을 구하세요.
문제 풀이 사고방식: 두 갈래 나무의 거울, 즉 좌우 트리 변환.위에서 아래로 차례로 완성하면 된다.
package structure;
import java.util.LinkedList;
import java.util.Queue;
/**
 * Created by ryder on 2017/6/12.
 *  
 */
public class TreeNode {
    public T val;
    public TreeNode left;
    public TreeNode right;
    public TreeNode(T val){
        this.val = val;
        this.left = null;
        this.right = null;
    }
    // 
    @Override
    public String toString() {
        StringBuilder stringBuilder = new StringBuilder("[");
        Queue> queue = new LinkedList<>();
        queue.offer(this);
        TreeNode temp;
        while(!queue.isEmpty()){
            temp = queue.poll();
            stringBuilder.append(temp.val);
            stringBuilder.append(",");
            if(temp.left!=null)
                queue.offer(temp.left);
            if(temp.right!=null)
                queue.offer(temp.right);
        }
        stringBuilder.deleteCharAt(stringBuilder.lastIndexOf(","));
        stringBuilder.append("]");
        return stringBuilder.toString();
    }
}
package chapter4;
import structure.TreeNode;
/**
 * Created by ryder on 2017/7/15.
 *  
 */
public class P151_MirrorOfBinaryTree {
    public static void mirrorRecursively(TreeNode root){
        if(root==null)
            return;
        if(root.left==null&&root.right==null)
            return;
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        mirrorRecursively(root.left);
        mirrorRecursively(root.right);
    }
    public static void main(String[] args){
        TreeNode root = new TreeNode<>(8);
        root.left = new TreeNode<>(6);
        root.right = new TreeNode<>(10);
        root.left.left = new TreeNode<>(5);
        root.left.right = new TreeNode<>(7);
        root.right.left = new TreeNode<>(9);
        root.right.right = new TreeNode<>(11);
        System.out.println(root);
        mirrorRecursively(root);
        System.out.println(root);
    }
}

실행 결과
[8,6,10,5,7,9,11]
[8,10,6,11,9,7,5]

좋은 웹페이지 즐겨찾기