LeetCode翻转二叉树
2023-09-11 14:21:44 时间
翻转二叉树
1.1 题目描述
给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。
1.2 示例
2.1 解题
2.1.1 解题方法:使用递归进行计算
使用前序遍历遍历二叉树,递归将左节点和右节点互换。Java版解题
/**
* Definition for a binary tree node.
* 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;
* }
* }
*/
class Solution {
public TreeNode invertTree(TreeNode root) {
invertBinTree(root);
return root;
}
void invertBinTree(TreeNode root){
if(root == null){
return;
}
TreeNode tn = new TreeNode();
tn = root.left;
root.left = root.right;
root.right = tn;
invertBinTree(root.left);
invertBinTree(root.right);
return;
}
}
解题结果
相关文章
- Leetcode: Rectangle Area
- Leetcode: Find First and Last Position of Element in Sorted Array
- 【Leetcode】98. 验证二叉搜索树(中等)
- [LeetCode] Remove Nth Node From End of List
- [LeetCode]剑指 Offer 55 - I. 二叉树的深度
- [LeetCode]5401. 是否所有 1 都至少相隔 k 个元素
- [leetcode]面试题55 - I. 二叉树的深度
- LeetCode 455. 分发饼干
- 138、【贪心算法】leetcode ——452. 用最少数量的箭引爆气球(贪心区间重叠问题)(C++版本)
- 【leetcode】102:二叉树的层序遍历
- 【leetcode】106: 从中序与后序遍历序列构造二叉树
- 【Leetcode】101:对称二叉树(Python)
- [LeetCode] Encode N-ary Tree to Binary Tree 将N叉树编码为二叉树
- [LeetCode] Average of Levels in Binary Tree 二叉树的层平均值
- [LeetCode] 367. Valid Perfect Square 检验完全平方数
- [LeetCode] Lexicographical Numbers 字典顺序的数字
- [LeetCode] 106. Construct Binary Tree from Inorder and Postorder Traversal 由中序和后序遍历建立二叉树
- [LeetCode] 114. Flatten Binary Tree to Linked List 将二叉树展开成链表
- [LeetCode] 102. Binary Tree Level Order Traversal 二叉树层序遍历
- LeetCode合并二叉树
- LeetCode二叉树相同树比较
- leetcode算法257.二叉树的所有路径
- leetcode算法226.翻转二叉树
- leetcode算法111.二叉树的最小深度