美文网首页
《剑指offer第二版》面试题27:二叉树的镜像(java)

《剑指offer第二版》面试题27:二叉树的镜像(java)

作者: castlet | 来源:发表于2020-04-07 21:44 被阅读0次

题目描述

请完成一个函数,输入一棵二叉树,该函数输出它的镜像。

解题思路:

  1. 前序遍历这个树的每个节点,如果遍历到的节点有子节点,就交换它的子节点。当交换完所有非叶子节点的左右节点之后,就得到了树的镜像。

代码

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);
}

相关文章

网友评论

      本文标题:《剑指offer第二版》面试题27:二叉树的镜像(java)

      本文链接:https://www.haomeiwen.com/subject/avgophtx.html