博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【剑指offer python】面试题19:二叉树的镜像
阅读量:2382 次
发布时间:2019-05-10

本文共 410 字,大约阅读时间需要 1 分钟。

题目链接

题目描述

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

输入描述:

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

solution

递归的方法

class Solution:    # 返回镜像树的根节点    def Mirror(self, root):        if root != None:            root.left,root.right = root.right,root.left            self.Mirror(root.left)            self.Mirror(root.right)

 

转载地址:http://hffab.baihongyu.com/

你可能感兴趣的文章
ArcGIS二次开发之读取遥感图像像素值的做法
查看>>
netcdf源码在windows上的编译
查看>>
慎用VC 6.0
查看>>
游戏杆编程心得
查看>>
周例会的作用
查看>>
字符集研究之多字节字符集和unicode字符集
查看>>
字符集研究之不同字符集的转换方式
查看>>
一个应用程序无法启动错误的解决过程
查看>>
除虫记——有关WindowsAPI文件查找函数的一次压力测试
查看>>
Incredibuild导入key的方式
查看>>
跨平台C++开源代码的两种常用编译方式
查看>>
Eclipse的搜索技巧
查看>>
centos常用命令二
查看>>
通过修改kong属性解决不能获取外网域名的问题
查看>>
Eclipse带命令行参数调试
查看>>
php smtp发送邮件
查看>>
wordpress简代码(短代码、shortcode)
查看>>
yii框架的404、500等异常处理
查看>>
yii框架在layout模式下,模版和layout文件的渲染顺序
查看>>
php5对象复制、clone、浅复制与深复制
查看>>