翻转二叉树

描述

翻转一棵二叉树

样例


考察点
  • 链表
    • 画图展示指针
    • 注释描述
答案
public void invertBinaryTree(TreeNode root) {
// write your code here
if (root == null) {
    return;
}
if (root.left == null && root.right == null) {
    return;
}

TreeNode left = root.left;
TreeNode right = root.right;
root.left = right;
root.right = left;

invertBinaryTree(root.left);
invertBinaryTree(root.right);

}