【刷题|leetcode226翻转二叉树(JAVA版)】翻转一棵二叉树。
文章图片
文章图片
/**
* 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 tmp = root.right;
root.right = root.left;
root.left = tmp;
//递归交换当前节点的 左子树
invertTree(root.left);
//递归交换当前节点的 右子树
invertTree(root.right);
return root;
}
}
推荐阅读
- leetcode|LeetCode226翻转二叉树(递归)
- 二叉树|leetcode 226 翻转二叉树
- java|springboot缓存+springboot整合redis缓存
- java|SpringBoot整合Redis以及Redis缓存
- 春招|【Android春招每日一练】（三十二） LeetCode Hot 10题
- 春招|【Android春招每日一练】（三十四） LeetCode Hot 5题+总结（完）
- Android|实例说明 Android 多线程、多进程与全局变量之间的关系
- 算法|【路径规划】基于蚁群算法求解栅格地图路径规划问题matlab源码含GUI
- 算法|【TSP问题】基于蚁群算法求解TSP问题matlab源码