给你一个二叉树的根节点 root , 检查它是否轴对称。
示例 1:
输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2:
输入:root = [1,2,2,null,3,null,3] 输出:false
来源:力扣(LeetCode) 链接:leetcode.cn/problems/sy… 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
上代码
func isSymmetric(_ root: TreeNode?) -> Bool {
return isMirr(node1: root, node2: root)
}
func isMirr(node1:TreeNode?,node2:TreeNode?)->Bool{
if node1==nil && node2==nil {
return true
}
if node1==nil || node2==nil {
return false
}
return node1!.val==node2!.val&&isMirr(node1: node1?.left, node2: node2?.right)&&isMirr(node1: node1?.right, node2: node2?.left)
}
\