在Java中实现二叉树的翻转可以使用递归的方式来实现。具体步骤如下:
- 如果二叉树为空,则返回。
- 交换二叉树的左右子树。
- 对二叉树的左子树进行递归翻转。
- 对二叉树的右子树进行递归翻转。
下面是Java代码示例:
publicclass TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
public TreeNode invertTree(TreeNode root) {
if (root == null