js二叉树翻转

最新推荐文章于 2024-09-03 09:10:49 发布

姜无忧

最新推荐文章于 2024-09-03 09:10:49 发布

阅读量3k

点赞数 1

分类专栏： javascript

本文链接：https://blog.csdn.net/xiasohuai/article/details/85719229

版权

javascript 专栏收录该内容

90 篇文章 6 订阅

订阅专栏

思路：如果根节点不为空，那么将左右子结点交换，然后将左右子结点进行递归调用。

function invertTree(root) {
	debugger
  if (root !== null) {
    var temp = root.left;
    root.left = root.right;
    root.right = temp;
    invertTree(root.left); 
    invertTree(root.right);
  }
  return root
};
console.log(invertTree(obj))

var obj={
		'id':'4',		
		'left':{
			'id':'2',
			'left':{
				'id':'1',
				'left':null,
				'right':null
			},
			'right':{
				'id':'3',
				'left':null,
				'right':null
			}
		},
		'right':{
			'id':'7',
			'left':{
				'id':'6',
				'left':null,
				'right':null
			},
			'right':{
				'id':'9',
				'left':null,
				'right':null
			}
		}
	}