求取给定的二叉树的镜像_17---二叉树的镜像

题目描述

操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:

思路：

交换左右子树的节点，然后递归调用该方法。

# -*- coding:utf-8 -*-

# class TreeNode:

# def __init__(self, x):

# self.val = x

# self.left = None

# self.right = None

class Solution:

# 返回镜像树的根节点

def Mirror(self, root):

# write code here

if root:

root.left,root.right = root.right,root.left

self.Mirror(root.left)

self.Mirror(root.right)

思路

求取给定的二叉树的镜像_17---二叉树的镜像相关推荐

《剑指offer》-- 树的子结构、二叉树的镜像、二叉树的深度、平衡二叉树
一. 树的子结构: 1.题目: 输入两棵二叉树A,B,判断B是不是A的子结构.(ps:我们约定空树不是任意一个树的子结构. 2.解题思路: 这个题比较简单,利用递归的方式就可以判断B是不是A树的子结构 ...
求列表最大元素不用max_python3实现从一个无序列表中求取连续元素之和中最大的和...
介绍今天遇到一个需求,要求从一个无序列表中求取连续元素之和中最大的和.使用python做了实现,后来想着可以作为一个小知识点分享出来,或许能在某时某刻给某位同学一些帮助.下面就直接上代码(图片和文字 ...
11.9 至 11.17 四道典型题记录： Counter 弹出 | map函数 | 子集求取 | 有序字符桶分装
11.9 至 11.17 四道典型题记录: Counter 弹出 | map函数 | 子集求取 | 有序字符桶分装昨天休息的时候一直在想应该学习哪种语言,我想这也是好多人发愁无法下手的原因之一 ...
由光声前向模型求取光声信号
在相关论文中,提到一种使用光声前向模型来求取输入信号,根据公式 ,其中A为论文<Acceleration of Optoacoustic Model-Based Reconstruction U ...
数据结构(3) 第三天栈的应用:就近匹配/中缀表达式转后缀表达式、树/二叉树的概念、二叉树的递归与非递归遍历(DLR LDR LRD)、递归求叶子节点数目/二叉树高度/二叉树拷贝和释放...
01 上节课回顾受限的线性表栈和队列的链式存储其实就是链表但是不能任意操作所以叫受限的线性表 02 栈的应用_就近匹配案例1就近匹配: #include <stdio.h> in ...
使用Matlab对频繁2项集和频繁3项集的求取
使用Matlab对频繁2项集和频繁3项集的求取一.问题描述二.实验目的三.实验内容程序实现(详细代码) 运行结果截图分析四.总结本文作者原创,如需转载,请注明原作者和地址,谢谢合作! 一 ...
求取众数及重数的算法实现（Java）
求取众数及重数的算法实现(Java) – 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数. – 多重集S中重数最大的元素称为众数. – 例如,S={1,2,2,2,3,5}. ...
利用圆圈轮廓面积求取圆环半径：cv2.findContours, contourArea
简介: 利用圆环的面积反向计算圆的半径,可以获得更加稳定的圆的半径.对于标准模板在扫描仪上的移动,可以看到对应的测量得到的结果变化规律.下面对于造成这样变化进行初步分析. 关键词: 抑菌圈测量仪,O ...
求取字符串的最大子串
子串定义:将给定的字符串去除任意个字符后,例如acb的子串有a.b.c.ab.ac.cb.acb. 子串大小:按照英文字母表的顺序进行排序,如acb的最大子串为cb. 代码如下: -- 求取字符串的最 ...

求取给定的二叉树的镜像_17---二叉树的镜像

题目描述

求取给定的二叉树的镜像_17---二叉树的镜像相关推荐

最新文章

热门文章