首页 > 其他 > 详细

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

时间:2021-01-19 12:36:20      阅读:20      评论:0      收藏:0      [点我收藏+]

题目地址:二叉树的镜像

 

题目描述                                   

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

题目示例                                   

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

 

解法分析                                   

利用递归,翻转左右子节点。

 

代码                                         

1 function Mirror(root)
2 {
3     // write code here
4     if(root === null) return;
5     Mirror(root.left);
6     Mirror(root.right);
7     [root.left, root.right] = [root.right, root.left]
8     return root;
9 }

 

执行结果                                   

技术分享图片

 

 

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

原文:https://www.cnblogs.com/sunlinan/p/14296364.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!