翻转二叉树226

最新推荐文章于 2025-05-04 15:02:14 发布

大牛哞哞

最新推荐文章于 2025-05-04 15:02:14 发布

阅读量252

点赞数 2

分类专栏：力扣算法文章标签： leetcode 算法 javascript

本文链接：https://blog.youkuaiyun.com/yingzi0001/article/details/143781124

版权

力扣算法专栏收录该内容

24 篇文章

订阅专栏

翻转二叉树

描述：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例：

简单理解就是交换每个节点的左右孩子节点

何解？

1、递归 : 即可轻松击溃100%的people

	let invertTree = function(root){
		if(!root) return root
		let invert = (root) => {
			if(!root) return // 叶子节点的左右孩子为null，表示递到头了
			invert(root.left)
			invert(root.right)
			//子节点处理完 翻转当前节点的左右子（节点/树）
			let temp = root.left
			root.left = root.right
			root.right = temp
		}
		invert(root)
		return root
	}