美文网首页
Tree:操作给定的二叉树,将其变换为原二叉树的镜像。

Tree:操作给定的二叉树,将其变换为原二叉树的镜像。

作者: 敲一手烂代码 | 来源:发表于2016-05-23 12:13 被阅读27次
public void Mirror(TreeNode root) {
        if (root==null) {
            return;
        }
        mirror(root);
    }
    public TreeNode mirror(TreeNode node) {
        if (node==null) {
            return null;
        }
        TreeNode leftNode = mirror(node.left);
        node.left = mirror(node.right);
        node.right = leftNode;
        return node;
    }

相关文章

网友评论

      本文标题:Tree:操作给定的二叉树,将其变换为原二叉树的镜像。

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