N18_二叉树的镜像

川长思鸟来 2023-08-17 17:36 130阅读 0赞

## 题目描述 ##

操作给定的二叉树，将其变换为源二叉树的镜像。

## 输入描述: ##

二叉树的镜像定义：源二叉树 
        	    8
        	   /  \
        	  6   10
        	 / \  / \
        	5  7 9 11
        	镜像二叉树
        	    8
        	   /  \
        	  10   6
        	 / \  / \
        	11 9 7  5

package new_offer;
    /**
     * 操作给定的二叉树，将其变换为源二叉树的镜像。
     * @author Sonya
     *思路：递归调用
     */
    public class N18_Mirror {
       public void Mirror(TreeNode root) {
    	   //TreeNode temp;
            if(root!=null) {
            	TreeNode temp=null;
            	temp=root.left;
            	root.left=root.right;
            	root.right=temp;
            	if(root.left!=null) {Mirror(root.left);}
            	if(root.right!=null) {Mirror(root.right);}
            }
        }
       public void print(TreeNode root) {
    	   System.out.print(root.val);
    	   if(root.left!=null) {print(root.left);}
    	   if(root.right!=null){print(root.right);}
       }
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		TreeNode t1,t2,t3,t4,t5,t6;
    		t1=new TreeNode(1);t2=new TreeNode(2);t3=new TreeNode(3);
    		t4=new TreeNode(4);t5=new TreeNode(5);t6=new TreeNode(6);
    		t1.left=t2;t1.right=t3;
    		t2.left=t4;t2.right=t5;
    		t3.left=t3.right=null;
    		t4.left=t6;t4.right=null;
    		t5.left=t5.right=null;
    		t6.left=t6.right=null;
    		N18_Mirror n18=new N18_Mirror();
    		n18.print(t1);
          System.out.println("            ");
          n18.Mirror(t1);
          n18.print(t1);
    	}
    
    }

转载于:https://www.cnblogs.com/kexiblog/p/11083600.html

发表评论取消回复

表情：

评论列表（有 0 条评论，130人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指offer】18二叉树的镜像

/ 题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树 8

一时失言乱红尘/ 2023年10月17日 18:46/ 0 赞/ 68 阅读

相关 N18_二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 /

川长思鸟来/ 2023年08月17日 17:36/ 0 赞/ 131 阅读

相关 18____二叉树的镜像

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树 8 / \

怼烎@/ 2023年08月17日 17:22/ 0 赞/ 104 阅读

相关【剑指offer】-二叉树的镜像-18/67

1. 题目描述操作给定的二叉树，将其变换为源二叉树的镜像。 2. 输入描述: ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5na

小鱼儿/ 2023年07月23日 03:36/ 0 赞/ 48 阅读

相关二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。比如：源二叉树 8 / \

喜欢ヅ旅行/ 2023年01月13日 09:52/ 0 赞/ 255 阅读

相关剑指offer:JZ18 二叉树的镜像

描述操作给定的二叉树，将其变换为源二叉树的镜像。比如：源二叉树 8 / \

港控/mmm°/ 2022年09月10日 13:14/ 0 赞/ 86 阅读

相关二叉树的镜像

剑指offer面试题19：请完成一个函数，输入一个二叉树，该函数输出它的镜像 void MirrorRecursively(BinaryTreeNode pHead)

àì夳堔傛蜴生んèń/ 2022年06月17日 05:57/ 0 赞/ 220 阅读

相关二叉树的镜像

![这里写图片描述][70] class TreeNode { int val = 0; TreeNode left = null;

浅浅的花香味﹌/ 2022年05月24日 22:36/ 0 赞/ 220 阅读

相关二叉树的镜像

时间限制：1秒空间限制：32768K 热度指数：221841 算法知识视频讲解题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的

àì夳堔傛蜴生んèń/ 2022年03月10日 01:37/ 0 赞/ 269 阅读

相关二叉树之二叉树的镜像

操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树 8 / \ 6

Bertha 。/ 2021年09月18日 04:56/ 0 赞/ 439 阅读