java实现翻转二叉树_【leetcode刷题】[简单]226. 翻转二叉树（invert binary tree）-java...

翻转二叉树 invert binary tree

题目

翻转一棵二叉树。

示例：

输入：

/ \

2 7

/ \ / \

1 3 6 9

输出：

/ \

7 2

/ \ / \

9 6 3 1

代码模板：

/**

* Definition for a binary tree node.

* public class TreeNode {

* int val;

* TreeNode left;

* TreeNode right;

* TreeNode(int x) { val = x; }

* }

class Solution {

public TreeNode invertTree(TreeNode root) {

}

分析

这道题算是一道递归的基础题目，其实就是3个步骤：

等于null的时候的返回；

左右交换。

递归调用左树和右树。

解答

/**

* Definition for a binary tree node.

* public class TreeNode {

* int val;

* TreeNode left;

* TreeNode right;

* TreeNode(int x) { val = x; }

* }

class Solution {

public TreeNode invertTree(TreeNode root) {

if(root == null){

return root;

}

TreeNode temp = root.left;

root.left = root.right;

root.right = temp;

invertTree(root.left);

invertTree(root.right);

return root;

}

java实现翻转二叉树_【leetcode刷题】[简单]226. 翻转二叉树（invert binary tree）-java...相关推荐

LeetCode刷题实战314：二叉树的竖直遍历
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
反转二叉树 java_leetcode刷题笔记-226. 翻转二叉树（java实现）
题目描述翻转一棵二叉树. 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 ...
leetcode刷题记录总结-7.二叉树
文章目录零.二叉树理论二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树的定义总结一.二叉树的遍历 [144. 二叉树的前序遍历 ](h ...
【leetcode刷题】70.最少操作使数组递增——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 如果不限制对某个数进行+1 而是运行+1 或者-1 .那么本题怎么该如何解呢? --leetcode此题热评前言哈喽,大家好, ...
C#LeetCode刷题之#226-翻转二叉树（Invert Binary Tree）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4080 访问. 翻转一棵二叉树. 输入: 4 / \ ...
C#LeetCode刷题之#110-平衡二叉树（Balanced Binary Tree）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4074 访问. 给定一个二叉树,判断它是否是高度平衡的二叉树. 本 ...
java二叉树最大值_leetcode刷题笔记-654. 最大二叉树（java实现）
题目描述给定一个不含重复元素的整数数组 nums .一个以此数组直接递归构建的最大二叉树定义如下: 二叉树的根是数组 nums 中的最大元素. 左子树是通过数组中最大值左边部分递归构造出的最 ...
C#LeetCode刷题之#617-合并二叉树（Merge Two Binary Trees）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4096 访问. 给定两个二叉树,想象当你将它们中的一个覆盖到另一个 ...
C#LeetCode刷题之#101-对称二叉树（Symmetric Tree）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4068 访问. 给定一个二叉树,检查它是否是镜像对称的. 例如,二 ...
《LeetCode刷题》954. 二倍数对数组（java篇）
题目描述: 给定一个长度为偶数的整数数组 arr,只有对 arr 进行重组后可以满足 "对于每个 0 <= i < len(arr) / 2,都有 arr[2 * i + 1] ...

java实现翻转二叉树_【leetcode刷题】[简单]226. 翻转二叉树（invert binary tree）-java...

java实现翻转二叉树_【leetcode刷题】[简单]226. 翻转二叉树（invert binary tree）-java...相关推荐

最新文章

热门文章