101. 对称二叉树

题目链接：https://leetcode-cn.com/problems/symmetric-tree/

执行用时：12 ms, 在所有 Swift 提交中击败了80.58%的用户
内存消耗：13.3 MB, 在所有 Swift 提交中击败了98.35%的用户

class Solution {
    func isSymmetric(_ root: TreeNode?) -> Bool {

        func check(_ l: TreeNode?, _ r: TreeNode?) -> Bool {
            if l == nil && r == nil {
                return true
            }
            
            if l == nil || r == nil {
                return false
            }
            
            if l?.val == r?.val && check(l?.left, r?.right) && check(l?.right, r?.left) {
                return true
            }
            return false
        }
        return check(root, root)
    }
}