Java实现 LeetCode 226 翻转二叉树

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<TreeNode> 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;}}

Java实现 LeetCode 226 翻转二叉树相关推荐

LeetCode:226. 翻转二叉树
226. 翻转二叉树题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 用递归的方法将二叉树的左右节点互换,核心思想就是交换源码: struct TreeNode* invertTree(s ...
LeetCode 226 翻转二叉树
思路递归: 考虑翻转二叉树根结点的左子树和右子树递归出口 1.如果root为NULL,返回空节点 if(root==NULL)return NULL; 2.如果root不为NULL,且左右子树全为 ...
LeetCode 226. 翻转二叉树（DFS BFS）
文章目录 1. 题目信息 2. 解题 2.1 DFS 2.2 BFS 1. 题目信息翻转一棵二叉树. 示例:输入:4/ \2 7/ \ / \ 1 3 6 9输出:4/ \7 2/ \ / \ 9 ...
leetcode 226. 翻转二叉树
难度:简单频次:47 题目: 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点. 解题思路: 1.DFS遍历的时候反转root的左右节点即可 2.后者用队列模拟栈模拟递归代码 / ...
Leetcode 226. 翻转二叉树 (每日一题 20210819)
翻转一棵二叉树.示例:输入:4/ \2 7/ \ / \ 1 3 6 9 输出:4/ \7 2/ \ / \ 9 6 3 1链接:https://leetcode-cn.com/problems/in ...
LeetCode 226翻转二叉树-简单
翻转一棵二叉树. 示例: 输入: 4/ \2 7/ \ / \ 1 3 6 9 输出: 4/ \7 2/ \ / \ 9 6 3 1 代码如下: /*** Definition for a binar ...
leetcode - 226. 翻转二叉树
翻转一棵二叉树. 示例: 输入: 输出: /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode ...
Leetcode——226. 翻转二叉树
问题翻转一个二叉树,例子如下: 输入:4/ \2 7/ \ / \ 1 3 6 9 输出:4/ \7 2/ \ / \ 9 6 3 1 可以看出相当于原二叉树的镜像,也就是像逆置二叉树的每一层解决 ...
代码随想录【day 14 二叉树】| 层序遍历 226.翻转二叉树 101.对称二叉树
代码随想录[day 14 二叉树]| 层序遍历 226.翻转二叉树 101.对称二叉树层序遍历卡哥文解视频讲解题目链接:102.二叉树的层序遍历解题思路代码实现题目链接:107.二叉树的 ...

Java实现 LeetCode 226 翻转二叉树

226. 翻转二叉树

Java实现 LeetCode 226 翻转二叉树相关推荐

最新文章

热门文章