/*** 面試題19：二叉樹的鏡像* 操作給定的二叉樹，將其變換為源二叉樹的鏡像。*/ public class _19_tree_mirror {public static void main(String[] args){TreeNode19 t1 = new TreeNode19(1);t1.left=new TreeNode19(2);t1.right=new TreeNode19(3);t1.left.left=new TreeNode19(4);t1.left.right=new TreeNode19(5);Solution19 solution19 = new Solution19();solution19.Mirror(t1);solution19.preOrderTraversal(t1);} }class Solution19 {public void Mirror(TreeNode19 root) {if(root==null){return;}if(root.left==null&&root.right==null){return;}TreeNode19 tmp=root.left;root.left=root.right;root.right=tmp;if(root.left!=null){Mirror(root.left);}if(root.right!=null){Mirror(root.right);}}/*** 先序遍歷* @param node 二叉樹的根節(jié)點(diǎn)*/public void preOrderTraversal(TreeNode19 node){if(node!=null){System.out.print(node.val+"、");preOrderTraversal(node.left);preOrderTraversal(node.right);}}} class TreeNode19 {int val = 0;TreeNode19 left = null;TreeNode19 right = null;public TreeNode19(int val) {this.val = val;} }

轉(zhuǎn)載于:https://www.cnblogs.com/andy-zhou/p/6549315.html

總結(jié)

以上是生活随笔為你收集整理的19：二叉树的镜像的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。