废狗写了三十多分钟,终于写出来了
一、题目
题目:226. 翻转二叉树
难度:简单
地址:https://leetcode-cn.com/problems/invert-binary-tree/
使用语言:Java
二、代码
class Solution {
public TreeNode invertTree(TreeNode root) {
if(root == null){
return null;
}
TreeNode temp = root.right;
root.right = root.left;
root.left = temp;
// 继续反转左右两边节点
invertTree(root.right);
invertTree(root.left);
return root;
}
}