力扣第100题Golang答案相同的树

最新推荐文章于 2024-04-22 20:48:34 发布

源滚滚AI Python私教10年

最新推荐文章于 2024-04-22 20:48:34 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣刷题Go语言版 Golang 文章标签： golang 算法 leetcode

本文链接：https://blog.csdn.net/qq_37703224/article/details/121587622

Golang 同时被 2 个专栏收录

172 篇文章

订阅专栏

力扣刷题Go语言版

18 篇文章

订阅专栏

本文详细介绍了如何使用分而治之的方法实现二叉树节点的等价性比较，通过递归遍历节点并检查值、左右子树是否相同，判断两棵树是否结构相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法1：分而治之

// 方法1：分而治之
func isSameTree(p *TreeNode, q *TreeNode) bool {
	// 如果都存在，但是值不同，没必要继续递归了，肯定不同
	if p != nil && q != nil && p.Val != q.Val {
		return false
	}
	
	// 如果都是null，相同
	if p == nil && q == nil {
		return true // 非常重要：递归的终点
	}
	
	// 如果p和q都不为空且值相同+左子树相同+右子树相同，相同
	if p != nil && q != nil && p.Val == q.Val && isSameTree(p.Left, q.Left) && isSameTree(p.Right, q.Right) {
		return true
	}
	
	// 递归遍历完了都不相同，不相同
	return false
}