判断一棵树是否镜面对称

发布时间：2020-12-15 00:41:28 所属栏目：C语言来源：网络整理

导读：Go version: func isMirror(leftNode,rightNode *TreeNode) bool { if leftNode == nil rightNode == nil { return true } if leftNode == nil || rightNode == nil { return false } return leftNode.Val == rightNode.Val amp;amp; isMirror(leftNode.Left

Go version:

func isMirror(leftNode,rightNode *TreeNode) bool {

if leftNode == nil && rightNode == nil {

return true

}

if leftNode == nil || rightNode == nil {

return false

}
return leftNode.Val == rightNode.Val &amp;&amp; isMirror(leftNode.Left,rightNode.Right) &amp;&amp; isMirror(leftNode.Right,rightNode.Left)
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!