给你一棵二叉树的根节点 root
,翻转这棵二叉树,并返回其根节点。
思路:使用递归
//使用前序遍历翻转树
public static TreeNode invertTree(TreeNode root){
if(root==null) return root;
swap(root);
invertTree(root.left);
invertTree(root.right);
return root;
}
//交换节点的左右子树
public static TreeNode swap(TreeNode node){
TreeNode temp=node.left;
node.left=node.right;
node.right=temp;
return node;
}