美文网首页
算法-27.二叉树的镜像

算法-27.二叉树的镜像

作者: zzq_nene | 来源:发表于2020-08-20 14:25 被阅读0次

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

     4
   /   \
  2     7
 / \   / \
1   3 6   9

镜像输出:

     4
   /   \
  7     2
 / \   / \
9   6 3   1
    public TreeNode mirrorTree(TreeNode root) {
        if (root == null) {
            return null;
        }
        // 交互root的左右节点
        swapTreeNode(root);
        // 使用root新的left进行递归
        mirrorTree(root.left);
        // 使用root新的right进行递归
        mirrorTree(root.right);
        return root;
    }

    public void swapTreeNode(TreeNode node) {
        TreeNode temp = node.left;
        node.left = node.right;
        node.right = temp;
    }

相关文章

网友评论

      本文标题:算法-27.二叉树的镜像

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