题解 | #判断二叉树是否对称#
判断二叉树是否对称
http://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1
package main
import . "nc_tools"
func isSymmetric( root *TreeNode ) bool {
// write code here
return sysmmetric(root, root)
}
func sysmmetric(left, right *TreeNode) bool {
if left == nil && right == nil {
return true
}
if left == nil || right == nil {
return false
}
if left.Val != right.Val {
return false
}
return left.Val == right.Val && sysmmetric(left.Left, right.Right) && sysmmetric(left.Right, right.Left)
}