leetcode226. 翻转二叉树（dfs）

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

代码

/*** 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) {getInvertTree(root);return root;}public void getInvertTree(TreeNode root) {if(root==null) return;TreeNode temp=root.left;root.left=root.right;root.right=temp;//交换左右节点getInvertTree(root.left);//递归子节点getInvertTree(root.right);}
}

leetcode226. 翻转二叉树（dfs）相关推荐

代码随想录算法训练营Day15|Leetcode102二叉树的层序遍历、Leetcode226翻转二叉树、Leetcode101对称二叉树
Day15打卡! 时长:2h 今日感想:今天主要学习了二叉树层次遍历的思路方法和应用.题目看似简单,实则有很多细节,有时间可以做做其他相似的推荐题目~ Leetcode102 二叉树的层序遍历题目链 ...
leetcode226. 翻转二叉树
leetcode226. 翻转二叉树题目描述链接: leetcode226. 翻转一棵二叉树. 示例: 输入输出题解 public class leetcode226 {public clas ...
2021-10-11 ！ LeetCode226. 翻转二叉树的前中后层序遍历写法
还是遍历框架的应用 //! 二叉树的翻转:本质就是二叉树的遍历的应用 //! 以任意形式遍历二叉树的每一个结点,访问每一个结点的同时调换其左右子树 //! 中序遍历额外注意一下调换后的参数问题 Nod ...
Leetcode226. 翻转二叉树(递归、迭代、层序三种解法)
目录题目 1.层序法: 2.递归法: 1.先序遍历(中左右) 2.后序遍历(左右中) 3.递归中序遍历为什么不行(左中右) 3.迭代法: 1.先序遍历 2.中序遍历 3.后序遍历为什么迭代法的中序 ...
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 ...
LeetCode 156. 上下翻转二叉树（DFS）*
文章目录 1. 题目 2. 解题 1. 题目给定一个二叉树,其中所有的右节点要么是具有兄弟节点(拥有相同父节点的左节点)的叶节点,要么为空将此二叉树上下翻转并将它变成一棵树, 原来的右节点将转换成 ...

leetcode226. 翻转二叉树（dfs）

代码

leetcode226. 翻转二叉树（dfs）相关推荐

最新文章

热门文章