【LeetCode】【HOT】226. 翻转二叉树

文章目录

【LeetCode】【HOT】226. 翻转二叉树

package hot;import java.util.ArrayDeque;
import java.util.ArrayList;class TreeNode{int val;TreeNode left;TreeNode right;TreeNode(int val){this.val = val;}
}public class Solution226 {public static void main(String[] args) {TreeNode node1 = new TreeNode(4);TreeNode node2 = new TreeNode(2);TreeNode node3 = new TreeNode(7);TreeNode node4 = new TreeNode(1);TreeNode node5 = new TreeNode(3);TreeNode node6 = new TreeNode(6);TreeNode node7 = new TreeNode(9);node1.left = node2;node1.right = node3;node2.left = node4;node2.right = node5;node3.left = node6;node3.right = node7;Solution226 solution = new Solution226();System.out.println(solution.levelOrder(solution.method(node1)));}private TreeNode method(TreeNode root){if(root == null) return null;TreeNode left = method(root.left);TreeNode right = method(root.right);root.left = right;root.right = left;return root;}private ArrayList<Integer> levelOrder(TreeNode root){ArrayList<Integer> res = new ArrayList<>();ArrayDeque<TreeNode> queue = new ArrayDeque<>();TreeNode temp = new TreeNode(0);queue.add(root);while(!queue.isEmpty()){temp = queue.poll();res.add(temp.val);if(temp.left != null) queue.add(temp.left);if(temp.right != null) queue.add(temp.right);}return res;}
}//时间复杂度为 O(n)
//空间复杂度为 O(n)

【LeetCode】【HOT】226. 翻转二叉树（递归）相关推荐

leetcode系列-226.翻转二叉树
题目描述: 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点. 示例 1: 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] /*** Def ...
算法leetcode｜剑指 Offer 27. 二叉树的镜像｜226. 翻转二叉树（rust很强）
文章目录剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树: 样例 1: 限制: 分析题解 rust go c++ java python 原题传送门:https://leetcode. ...
LeetCode:226. 翻转二叉树
226. 翻转二叉树题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 用递归的方法将二叉树的左右节点互换,核心思想就是交换源码: struct TreeNode* invertTree(s ...
Java实现 LeetCode 226 翻转二叉树
226. 翻转二叉树翻转一棵二叉树. 示例: 输入: 4/ \2 7/ \ / \ 1 3 6 9 输出: 4/ \7 2/ \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howell ...
226. 翻转二叉树【58】
难度等级:容易上一篇算法: 543. 二叉树的直径[71] 力扣此题地址: 226. 翻转二叉树 - 力扣(Leetcode) 1.题目:226. 翻转二叉树给你一棵二叉树的根节点 root ,翻 ...
代码随想录算法训练营第十五天| 102层序遍历、226.翻转二叉树、101. 对称二叉树
层序遍历参考文章:代码随想录解题思路: 层序遍历一个二叉树.就是从左到右一层一层的去遍历二叉树.这种遍历的方式和我们之前讲过的都不太一样. 需要借用一个辅助数据结构即队列来实现,队列先进先出,符合 ...
代码随想录【day 14 二叉树】| 层序遍历 226.翻转二叉树 101.对称二叉树
代码随想录[day 14 二叉树]| 层序遍历 226.翻转二叉树 101.对称二叉树层序遍历卡哥文解视频讲解题目链接:102.二叉树的层序遍历解题思路代码实现题目链接:107.二叉树的 ...
代码随想录算法训练营第15天,102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树
102.二叉树的层序遍历.226.反转二叉树.101.对称二叉树 102.二叉树的层序遍历二叉树的层次遍历,我们可以定义一个队列, 当访问到某一个节点时,我们将它存在的左右节点放入队列中,便可达到按 ...
代码随想录算法训练营第十五天 | 102. 二叉树的层序遍历 | 226.翻转二叉树 | 101. 对称二叉树
递归三部曲确定递归函数的参数和返回值确定终止条件确定单层递归的逻辑 102. 二叉树的层序遍历题解及想法解法一 :递归法 class Solution {public List<Lis ...

【LeetCode】【HOT】226. 翻转二叉树（递归）

【LeetCode】【HOT】226. 翻转二叉树

文章目录

【LeetCode】【HOT】226. 翻转二叉树（递归）相关推荐

最新文章

热门文章