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

╰半橙微兮° 2022-11-05 03:23 281阅读 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 条评论，281人围观）

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

相关阅读

相关 LeetCode-226. 翻转二叉树

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

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

相关 226. 翻转二叉树

226. 翻转二叉树题干描述解题原理递归法 1. 确定递归函数的参数和返回值 2. 确定终止条件 3. 确

缺乏、安全感/ 2023年10月15日 19:51/ 0 赞/ 45 阅读

相关 226. 翻转二叉树

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

爱被打了一巴掌/ 2023年10月05日 21:08/ 0 赞/ 6 阅读

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

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

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

相关 leetcode226 反转二叉树

![20191203214050495.png][] 翻转一棵二叉树。示例：输入： 4 / \\ 2 7 / \\ / \\ 1 3 6 9 输

拼搏现实的明天。/ 2023年06月19日 02:19/ 0 赞/ 93 阅读

相关 LeetCode 226. 翻转二叉树

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

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

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

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

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

相关 LeetCode226. 翻转二叉树

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

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

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

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

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

相关 226. 翻转二叉树

> 翻转一棵二叉树。 > > ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

迈不过友情╰/ 2022年10月07日 08:58/ 0 赞/ 181 阅读