对称二叉树

118 阅读1分钟

给你一个二叉树的根节点 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)

}

\