牛客题霸 NC16 判断二叉树是否对称

Posted 2021-09-04 Starzkg

https://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1

解决方案

Go

func isSymmetric(root *TreeNode) bool {
	// write code here
	if root == nil {
		return true
	}
	return symmetric(root.Left, root.Right)
}
func symmetric(a, b *TreeNode) bool {
	if a == nil && b == nil {
		return true
	}
	if a != nil && b != nil {
		return a.Val == b.Val && symmetric(a.Left, b.Right) && symmetric(a.Right, b.Left)
	}
	return false
}

参考文章