算法与数据结构_树_关于翻转树的两种递归

最新推荐文章于 2024-11-03 17:23:52 发布

Derellea

最新推荐文章于 2024-11-03 17:23:52 发布

阅读量70

点赞数

分类专栏：算法与数据结构文章标签：算法数据结构二叉树 java

本文链接：https://blog.csdn.net/Derellea/article/details/115619423

版权

算法与数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

本文介绍了在LeetCode上遇到的一道翻转树问题，探讨了两种不同的递归策略：自顶向下的翻转和自底向上的翻转。这两种方法分别在实际操作中有着不同的顺序，对于理解和实现二叉树翻转有很好的启示作用。

摘要由CSDN通过智能技术生成

leetcode上刷到一道翻转树的问题，我的递归和答案的递归正好是两种思路，在这里总结一下。

我的递归，实际上是自顶向下（先操作，再递归）

public TreeNode inverseTree(TreeNode root){
	inverse(root);
	return root;
}
public void inverse(TreeNode root){
	if(root == null || (root.left ==null && root.right ==null)) return;
	if(root.left!=null && root.right!=null){
		TreeNode temp = root.left;
		root.left = root.right;
		root.right = temp;
	}else if(root.left!=null){
		root.right = root.left;
		root.left = null;
	}else if(root.right!=null){
		root.left = root.right;
		root.right = null;
	}
	inverse(root.left);
	inverse(root.right);
	
}

答案的递归，实际上自底向上（先递归，再操作）

public TreeNode inverseTree(TreeNode root){
	if(root == null) return null;
	TreeNode left = inverseTree(root.left);
	TreeNode right = inverseTree(root.right);
	root.left = right;
	root.right = left;
	return root;
}