美文网首页
算法-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