leetcode226. 翻转二叉树

题目描述

链接: leetcode226.

翻转一棵二叉树。

示例：
输入

输出

题解

public class leetcode226 {public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode() {}TreeNode(int val) {this.val = val;}TreeNode(int val, TreeNode left, TreeNode right) {this.val = val;this.left = left;this.right = right;}}public TreeNode invertTreeIteratively(TreeNode root) {if (root == null) {return null;}TreeNode newTree = new TreeNode(root.val);newTree.left = invertTree(root.right);newTree.right = invertTree(root.left);return newTree;}public TreeNode invertTreeRecursively(TreeNode root) {if (root == null) {return null;}LinkedList<TreeNode> queue = new LinkedList<>();queue.add(root);while(!queue.isEmpty()) {TreeNode node = queue.poll();exchangeTreeNode(node);if (node.left != null) {queue.add(node.left);}if (node.right != null) {queue.add(node.right);}}return root;}private void exchangeTreeNode(TreeNode node) {TreeNode left = node.left;node.left = node.right;node.right = left;}
}

leetcode226. 翻转二叉树相关推荐

代码随想录算法训练营Day15|Leetcode102二叉树的层序遍历、Leetcode226翻转二叉树、Leetcode101对称二叉树
Day15打卡! 时长:2h 今日感想:今天主要学习了二叉树层次遍历的思路方法和应用.题目看似简单,实则有很多细节,有时间可以做做其他相似的推荐题目~ Leetcode102 二叉树的层序遍历题目链 ...
2021-10-11 ！ LeetCode226. 翻转二叉树的前中后层序遍历写法
还是遍历框架的应用 //! 二叉树的翻转:本质就是二叉树的遍历的应用 //! 以任意形式遍历二叉树的每一个结点,访问每一个结点的同时调换其左右子树 //! 中序遍历额外注意一下调换后的参数问题 Nod ...
Leetcode226. 翻转二叉树(递归、迭代、层序三种解法)
目录题目 1.层序法: 2.递归法: 1.先序遍历(中左右) 2.后序遍历(左右中) 3.递归中序遍历为什么不行(左中右) 3.迭代法: 1.先序遍历 2.中序遍历 3.后序遍历为什么迭代法的中序 ...
leetcode226. 翻转二叉树（dfs）
翻转一棵二叉树.示例:输入:4/ \2 7/ \ / \ 1 3 6 9 输出:4/ \7 2/ \ / \ 9 6 3 1 代码 /*** Definition for a binary tree ...
Leetcode--226. 翻转二叉树
翻转一棵二叉树. 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / ...
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.二叉树的 ...
翻转二叉树—leetcode226
翻转一棵二叉树. 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 ...
翻转二叉树 c语言实现递归栈队列
前言题目比较好理解,就是翻转二叉树代码 c语言实现 #include<stdio.h> #include<stdlib.h> #include<string.h> ...

leetcode226. 翻转二叉树

leetcode226. 翻转二叉树

题目描述

题解

leetcode226. 翻转二叉树相关推荐

最新文章

热门文章