剑指offer 二叉树的镜像
生活随笔
收集整理的這篇文章主要介紹了
剑指offer 二叉树的镜像
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述
操作給定的二叉樹,將其變換為源二叉樹的鏡像。輸入描述:
二叉樹的鏡像定義:源二叉樹 8/ \6 10/ \ / \5 7 9 11鏡像二叉樹8/ \10 6/ \ / \11 9 7 5解決方案:
/** 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;} TreeNode temp = root.left;root.left = root.right;root.right = temp;Mirror(root.left);Mirror(root.right);} }
總結
以上是生活随笔為你收集整理的剑指offer 二叉树的镜像的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 剑指offer 合并2个排序的链表
- 下一篇: 剑指offer 顺时针打印矩阵