判断是否是对称二叉树、是否相同的树

刘都都

于 2022-05-12 23:45:00 发布

阅读量152

点赞数 1

CC 4.0 BY-SA版权

分类专栏：工程算法文章标签： golang 开发语言后端

本文链接：https://blog.csdn.net/liu_dudu/article/details/124736837

工程算法专栏收录该内容

19 篇文章

订阅专栏

本文解析了如何使用 Go 语言实现对称二叉树（101题）和判断两棵树是否相同的算法（100题），包括isSymmetricV2和isSymmetricV1函数，以及isSameTree函数。通过实例展示了如何检查二叉树的镜像对称性和节点值的完全匹配。

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

判断是否是对称二叉树、是否相同的树

101. 对称二叉树



//101. 对称二叉树
func isSymmetricv2(root *TreeNode) bool {
	if root==nil{
		return false
	}
	arr:=[]*TreeNode{root,root}
	for len(arr)>0{
		l:=arr[0]
		r:=arr[1]
		arr=arr[2:]
		if l == nil && r == nil {
			continue
		}
		if l == nil || r == nil {
			return false
		}
		if l.Val != r.Val {
			return false
		}
		arr=append(arr, r.Left)
		arr=append(arr, l.Right)
		arr=append(arr, r.Right)
		arr=append(arr, l.Left)
	}
	return true
}
func isSymmetricV1(root *TreeNode) bool {
	checkisSymmetricV1(root,root)
	return true
}
func checkisSymmetricV1(left,right *TreeNode) bool{
	if left==nil && right==nil{
		return  true
	}
	if left==nil || right==nil{
		return false
	}
	return left.Val==right.Val && checkisSymmetricV1(left.Left,right.Right) && checkisSymmetricV1(left.Right,right.Left)
}

100. 相同的树


func isSameTree(p *TreeNode, q *TreeNode) bool {
	if p==nil && q==nil{
		return true
	}
	if p==nil || q==nil{
		return false
	}
	return p.Val==q.Val && isSameTree(p.Right,q.Right) && isSameTree(p.Left,q.Left)
	
}