建立镜像二叉树

图片说明

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function Mirror(root)
{
    // write code here
    if(!root) return null
    function buildImage(root){
        if(!root.left && !root.right) return
        var temp = root.left
        root.left = root.right
        root.right = temp
        if(root.left) buildImage(root.left)
        if(root.right) buildImage(root.right)
    }
    buildImage(root)
    return root
}
树算法 文章被收录于专栏

树相关算法

全部评论

相关推荐

想去夏威夷的小哥哥在度假:5和6才是重点
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务