劍指Offer學習-面試題27:二叉樹的鏡像

	/**
     * 二叉樹的鏡像
     * <p>
     * 如果一個節點左右節點都不爲空,則交換左右節點
     *
     * @param root
     */
    public void mirrorRecursively(TreeNode root) {
        if (null == root) return;
        TreeNode left = root.left;
        TreeNode right = root.right;
        if (left == null && right == null) {
            return;
        }
        root.left = right;
        root.right = left;
        mirrorRecursively(root.left);
        mirrorRecursively(root.right);
    }
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章