交换二叉树中每个节点的左右子树

最新推荐文章于 2022-11-11 20:45:37 发布

gccjjiayou

最新推荐文章于 2022-11-11 20:45:37 发布

阅读量1.5k

点赞数

分类专栏：二叉树

本文链接：https://blog.csdn.net/qq_34868578/article/details/89329846

版权

二叉树专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目描述：交换二叉树中每个节点的左右子树

例：

二叉树的镜像定义：源二叉树 
    	    8
    	   /  \
    	  6   10
    	 / \  / \
    	5  7 9 11
    	镜像二叉树
    	    8
    	   /  \
    	  10   6
    	 / \  / \
    	11 9 7  5

function TreeNode(x) {
    this.val = x
    this.left = null
    this.right = null
}

function Mirror(root) {
    if(!root) return
    [root.left, root.right] = [root.right, root.left]
    Mirror(root.left)
    Mirror(root.right)
    return root
}