二叉树的镜像
题目:操作给定的二叉树,将其变换为源二叉树的镜像。
给定的树节点结构:
class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } }
我的想法:从根节点开始,所有节点的左右子树交换。
代码如下:
public void Mirror(TreeNode root) { TreeNode treeNode; if (root == null) return; treeNode = root.left; root.left = root.right; root.right = treeNode; Mirror(root.left); Mirror(root.right);
}