算法系列——二叉树翻转(Invert Binary Tree)

VIP文章 BridgeGeorge

已于 2022-03-16 21:55:28 修改

阅读量350

点赞数

分类专栏：算法系列文章标签：算法

于 2017-08-13 20:39:23 首次发布

本文链接：https://blog.csdn.net/ylyg050518/article/details/75214883

版权

题目描述

Invert a binary tree.

4
/
2 7
/ \ /
1 3 6 9
to
4
/
7 2
/ \ /
9 6 3 1

解题思路

翻转二叉树，题目比较简单，直接交换左右子树，然后递归调用即可。

程序实现

public class Solution {
   
    public TreeNode invertTree(TreeNode root) {
   
        if(root==null)
            return n

最低0.47元/天解锁文章

优惠劵

BridgeGeorge

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
算法系列——二叉树翻转(Invert Binary Tree)

Invert a binary tree.
复制链接

扫一扫

专栏目录

LeetCode 算法题库【94】——二叉树的中序遍历

12-21

二叉树的中序遍历题目描述：解题思路：第一种：递归。又是递归，可以发现很多题都可以用到递归的思路…。二叉树的中序遍历，这里不太了解的可以看看这个博客：二叉树遍历，总结了二叉树的所有遍历情况。这道题所...

系统程序员成长计划-容器与算法(二)（下）

Linux mobile development & HTML5 Games/App

03-20

2935

系统程序员成长计划-容器与算法(二)（下）转载时请注明出处和作者联系方式文章出处：http://www.limodev.cn/blog作者联系方式：李先静这个反序函数的原理很简单，有的读者很快就写出来了：Ret invert(LinearContainer* linear_container){ int i = 0; int j = 0; void*

参与评论您还未登录，请先登录后发表或查看评论

算法:Invert Binary Tree(翻转二叉树)

AI架构师易筋

03-15

892

说明算法：Invert Binary Tree LeetCode地址：https://leetcode.com/problems/invert-binary-tree/ 题目： Invert a binary tree. Example: Input: 4 / \ 2 7 / \ / \ 1 3 6 9 Output: 4 / ...

【算法学习笔记】-动态规划

Kevin_zhai的博客

09-11

1700

动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题（子问题的求解是递归进行的，将其划分为更小的子子问题）。在这种情况下，分治法会做许多不必要的工作，它会反复地求解那些公共子子问题。而动态规划算法对每个子子问题只求解一次，将其解保存在一个表格中，从而无需每次求解一个子子问题时都重新计算，避免了这种不必要的计算工作。我们通常按如下4个步骤来设计一个动态规划算法： 1.刻画一个最优解

Matrix类中Invert（）的用法

茄克不爱说话

07-05

9403

昨天在编程过程中，使用到了一个新的类Matrix中的一个方法Invert（）。以前没见过，单词也没印象，所以我就查找资料，结果发现这居然是一个矩阵，但是我发现例子中Matrix的构造函数是： Matrix m = new Matrix(1, 2, 3, 4, 0, 0); 但是构造函数的解释是Encapsulates a 3-by-3 affine matrix that re

curve25519-dalek中Scalar的Montgomery inversion及batch_invert算法

mutourend的博客

07-15

346

根据资料【1】中定义， The Montgomery inverse of an integer a ∈ [1, p−1] is defined by Kaliski [3] as the integer x = a−12n (mod p). Similarly, we will use the notation x := MonInv(a) = a−12n (mod p) 取R=2n，若需求a的...

BinaryTree_demo.zip_DEMO_binary tree_二叉树

09-19

数据结构，关于二叉树建立的方法例子，希望对大家有用处

二叉树官方源码BinaryTree_src

12-18

二叉树官方源码，可以通过编译，直接参考使用。不是自己写的，官方资源

九章算法之二叉树与分治法(Binary Tree & Divide Conquer)

01-10

九章算法之二叉树与分治法(Binary Tree & Divide Conquer) 多看多思考

Python：Numpy库中的invert()函数的用法

Sarah的博客

01-13

1万+

Numpy库中的invert()函数的用法官方解释： Compute bit-wise inversion, or bit-wise NOT, element-wise. Computes the bit-wise NOT of the underlying binary representation of the integers in the input arrays. For signe...

CRC16常见几个标准的算法及C语言实现

热门推荐

leumber的专栏

01-10

9万+

CRC16常见的标准有以下几种，被用在各个规范中，其算法原理基本一致，就是在数据的输入和输出有所差异，下边把这些标准的差异列出，并给出C语言的算法实现。 CRC16_CCITT：多项式x16+x12+x5+1（0x1021），初始值0x0000，低位在前，高位在后，结果与0x0000异或 CRC16_CCITT_FALSE：多项式x16+x12+x5+1（0x1021），初始值0xFFFF，低...

leetcode16-3Sum Closest

我的程序人生

04-29

386

这道题目和那道3Num的题目很类似，解题思路也是类似的，我们先对数组排序，然后固定一个元素，通过双指针遍历剩下的元素，用一个哨兵记录三个元素的和与target的diff，分别处理三个元素的和小于target，大于target，等于target这三种情况即可。请你从 nums 中选出三个整数，使它们的和与 target 最接近。解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。输入：nums = [-1,2,1,-4], target = 1。假定每组输入只存在恰好一个解。

c++容器与算法概述

北风

05-01

522

简单讲述输入输出运算符重载以及容器的简单使用及接口哦苦

【算法】高精度乘法

m0_73209194的博客

05-02

438

高精度乘法

c入门基础题（3）

梦昼初

04-26

1056

1、找出数组中最大元素的位置（下标值）输入多组测试，每组先输入一个不大于10的整数n 然后是n个整数输出输出这n个整数中最大的元素及下标值样例输入 4 1 4 5 6 样例输出 6 3 #include<stdio.h> int main(){ int a[20]; int n,x=0,y,z,s,m,f; int i,j; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&y)

【算法刷题 | 贪心算法08】4.29（划分字母区间、合并区间）

踢桃的成长之路

04-29

802

4.29（划分字母区间、合并区间）

【算法】滑动窗口——长度最小的子数组

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交