알고리즘 브러시 트리의 거울

1454 단어 알고리즘
귀속적인 사상을 채택하여 두 갈래 나무의 왼쪽 노드와 오른쪽 노드를 교환한다.
package tree;


public class TreeMirror {
    /**

      : 
     8
     /  \
     6   10
     / \  / \
     5  7 9 11

      
     8
     /  \
     10   6
     / \  / \
     11 9 7  5

     */
    class TreeNode {
         int val = 0;
         TreeNode left = null;
         TreeNode right = null;
         public TreeNode(int val) {
            this.val = val;
         }
     }

    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);

        printTree(root);

        mirrorTree(root);

        System.out.println();

        printTree(root);
    }

    public static void mirrorTree(TreeNode root) {
        if(root!=null){
            TreeNode tmpNode = root.left;
            root.left = root.right;
            root.right = tmpNode;
            mirrorTree(root.left);
            mirrorTree(root.right);
        }
    }

    public static void printTree(TreeNode node){
        if(node!=null){
            System.out.print(node.val+" ");
            printTree(node.left);
            printTree(node.right);
        }else {
            System.out.print(" ");
        }
    }
}

좋은 웹페이지 즐겨찾기