leetcode第100题同一颗树

public class TreeNode {
     public var val: Int
     public var left: TreeNode?
     public var right: TreeNode?
     public init() { self.val = 0; self.left = nil; self.right = nil; }
     public init(_ val: Int) { self.val = val; self.left = nil; self.right = nil; }
     public init(_ val: Int, _ left: TreeNode?, _ right: TreeNode?) {
         self.val = val
         self.left = left
         self.right = right
     }
 }

class Solution {
    func isSameTree(_ p: TreeNode?, _ q: TreeNode?) -> Bool {
        guard p != nil || q != nil else {
            return true
        }
        guard let pNode = p ,let qNode = q else {
            return false
        }
        guard pNode.val == qNode.val else {
            return false
        }
        return true && isSameTree(pNode.left, qNode.left) && isSameTree(pNode.right, qNode.right)
    }
}