剑指offer之二叉树的镜像(Python)
来源:互联网 发布:html5游戏前景知乎 编辑:程序博客网 时间:2024/05/22 22:43
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5
思路:判断本身是否不为空,然后将左子树和右子树相互交换。然后判断是否有左子树,有的话递归函数;同理,判断是否有右子树,有的话递归函数。
代码附下:
class TreeNode(): def __init__(self,x): self.val = x self.left = None self.right = Nonedef function(root): if root: root.left,root.right = root.right,root.left if root.left: function(root.left) if root.right: function(root.right)
阅读全文
0 0
- 剑指offer之二叉树的镜像(Python)
- 二叉树的镜像[剑指offer]之python实现
- 剑指offer系列之十七:二叉树的镜像
- 【剑指offer】之二叉树的镜像
- 码农小汪-剑指Offer之16-二叉树的镜像
- 剑指offer系列之17:二叉树的镜像
- 剑指offer(三十四)之二叉树的镜像
- 剑指offer 之 二叉树的镜像
- 【剑指offer】二叉树的镜像
- [剑指Offer]二叉树的镜像
- 剑指offer--二叉树的镜像
- 剑指Offer-二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指 offer:二叉树的镜像
- 【剑指offer】二叉树的镜像
- 剑指offer 二叉树的镜像
- [剑指offer]二叉树的镜像
- 《剑指offer》-二叉树的镜像
- 移动端车牌识别前端识别算法的典型应用
- MAC 常用软件汇总
- 用*输出各种图形
- [iOS] 隐藏UITableView不需要的分割线(只显示有行内容的分割线)
- List 的使用
- 剑指offer之二叉树的镜像(Python)
- 5个文献免费下载神器
- 理解神经网络,从简单的例子开始(2)使用python建立多层神经网络
- Thymeleaf小小配置
- HashMap实现原理
- [NOIP2017模拟]放盒子
- python 利用 xlwt 生成excle
- java反射机制(一)
- 第八周训练总结(一)