java反转二叉树_Java实现 LeetCode 226 翻转二叉树

╰半橙微兮° 2022-11-05 03:23 303阅读 0赞

226. 翻转二叉树

翻转一棵二叉树。

示例：

输入：

4

/ \\

2 7

/ \\ / \\

1 3 6 9

输出：

4

/ \\

7 2

/ \\ / \\

9 6 3 1

备注:

这个问题是受到 Max Howell 的 原问题 启发的 ：

谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。

/\*\*

\* 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 null;

// // 保存右子树

// TreeNode rightTree = root.right;

// // 交换左右子树的位置

// root.right = invertTree(root.left);

// root.left = invertTree(rightTree);

// return root;

// \}

//中序遍历

// public TreeNode invertTree(TreeNode root) \{

// if (root == null) return null;

// invertTree(root.left); // 递归找到左节点

// TreeNode rightNode= root.right; // 保存右节点

// root.right = root.left;

// root.left = rightNode;

// // 递归找到右节点 继续交换 : 因为此时左右节点已经交换了,所以此时的右节点为root.left

// invertTree(root.left);

// \}

//后序遍历

// public TreeNode invertTree(TreeNode root) \{

// // 后序遍历-- 从下向上交换

// if (root == null) return null;

// TreeNode leftNode = invertTree(root.left);

// TreeNode rightNode = invertTree(root.right);

// root.right = leftNode;

// root.left = rightNode;

// return root;

// \}

//层次遍历

public TreeNode invertTree(TreeNode root) \{

// 层次遍历--直接左右交换即可

if (root == null) return null;

Queue queue = new LinkedList<>();

queue.offer(root);

while (!queue.isEmpty())\{

TreeNode node = queue.poll();

TreeNode rightTree = node.right;

node.right = node.left;

node.left = rightTree;

if (node.left != null)\{

queue.offer(node.left);

\}

if (node.right != null)\{

queue.offer(node.right);

\}

\}

return root;

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，303人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-226. 翻转二叉树

目录题目分析前序遍历中序遍历后序遍历题目来源 [226. 翻转二叉树][226.] 题目分

叁歲伎倆/ 2024年03月27日 15:36/ 0 赞/ 104 阅读

相关二叉树——226. 翻转二叉树

1 题目描述给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 2 题目示例 ![在这里插入图片描述][2752ee6e5dec45f1bdf

深碍√TFBOYSˉ_/ 2023年10月08日 16:12/ 0 赞/ 21 阅读

相关 LeetCode二叉树系列——226.翻转二叉树

一、题目描述： [226. 翻转二叉树][226.] 给你一棵二叉树的根节点 `root` ，翻转这棵二叉树，并返回其根节点。示例 1： ![52c21a3199

悠悠/ 2023年09月28日 17:43/ 0 赞/ 138 阅读

相关【LeetCode 226】翻转二叉树

题目描述翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \ 1 3 6

àì夳堔傛蜴生んèń/ 2023年02月20日 06:30/ 0 赞/ 15 阅读

相关 LeetCode 226. 翻转二叉树

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

深藏阁楼爱情的钟/ 2023年02月15日 05:24/ 0 赞/ 3 阅读

相关 Leetcode 226. 翻转二叉树

Leetcode 226. 翻转二叉树 1、问题分析 2、问题解决 3、总结 1、问题分析题目链接：[https://leetcode-cn.

太过爱你忘了你带给我的痛/ 2023年02月14日 03:05/ 0 赞/ 4 阅读

相关 LeetCode 226. 翻转二叉树

翻转一棵二叉树。递归每个节点交换其两个孩子即可： / Definition for a binary tree node. struct TreeNode {

逃离我推掉我的手/ 2023年01月06日 15:55/ 0 赞/ 180 阅读

相关【leetcode.226】翻转二叉树

一、题目描述翻转一棵二叉树。示例： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9

淩亂°似流年/ 2022年12月10日 07:14/ 0 赞/ 191 阅读

相关 LeetCode226. 翻转二叉树

今日份打卡力扣，这次用的是Java语言，之前都是用C/C++写的算法题，因为目前是从事Java开发方向，一会用C/C++，一会用Java，容易混淆，而且自己C++学的也不好，所

亦凉/ 2022年12月07日 15:14/ 0 赞/ 174 阅读

相关 java反转二叉树_Java实现 LeetCode 226 翻转二叉树

226. 翻转二叉树翻转一棵二叉树。示例：输入： 4 / \\ 2 7 / \\ / \\ 1 3 6 9 输出： 4 / \\ 7 2 / \

╰半橙微兮°/ 2022年11月05日 03:23/ 0 赞/ 304 阅读