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

2016-05-23  本文已影响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;
    }
上一篇 下一篇

猜你喜欢

热点阅读