题目:翻转二叉树
思路
- 判断传进来的节点
是否为空
;因为不为空才有左右子树,即使左右子树可能为null; - 分别调用此方法,
翻转左右子树
; - 把结果
交换下左右位置
;
代码
class Solution {
public TreeNode invertTree(TreeNode root) {
if (root == null) {
return null;
}
TreeNode left = invertTree(root.left);
TreeNode right = invertTree(root.right);
root.left = right;
root.right = left;
return root;
}
}