题目描述
请完成一个函数,输入一棵二叉树,该函数输出它的镜像。
解题思路:
- 前序遍历这个树的每个节点,如果遍历到的节点有子节点,就交换它的子节点。当交换完所有非叶子节点的左右节点之后,就得到了树的镜像。
代码
void mirrorRecrucive(TreeNode root){
if (root == null) {
return;
}
TreeNode tmp = root.left;
root.left = root.right;
root.right = tmp;
mirrorRecrucive(root.left);
mirrorRecrucive(root.right);
}
网友评论