題目描述
操作給定的二叉樹，將其變換為源二叉樹的鏡像。
輸入描述:
二叉樹的鏡像定義：源二叉樹
8
/ \、
6 10
/ \ / \、
5 7 9 11
鏡像二叉樹
8
/ \、
10 6
/ \ / \、
11 9 7 5

?

解題思路
遞歸的思想，交換兩個子節點。

public class GlassMe {public static void main(String[] args) {}/***** @param pRoot TreeNode類* @return TreeNode類*/public TreeNode Mirror (TreeNode pRoot) {if(null == pRoot){return null;}if(pRoot.left == null && pRoot.right == null){return pRoot;}TreeNode temp = pRoot.left;pRoot.left = pRoot.right;pRoot.right = temp;Mirror(pRoot.left);Mirror(pRoot.right);return pRoot;} }class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) { val = x; } }

?

總結

以上是生活随笔為你收集整理的常考数据结构与算法:二叉树的镜像的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。