递归考虑最后一步,所有的都整理完成,只需将最后一个节点的左子树和右子树交换即可。
注意递归终止条件
public class Solution { public void Mirror(TreeNode root) { if (root == null) return; TreeNode temp = root.left; root.left = root.right; root.right = temp; Mirror(root.left); Mirror(root.right); } }
递归考虑最后一步,所有的都整理完成,只需将最后一个节点的左子树和右子树交换即可。
注意递归终止条件
public class Solution { public void Mirror(TreeNode root) { if (root == null) return; TreeNode temp = root.left; root.left = root.right; root.right = temp; Mirror(root.left); Mirror(root.right); } }