[LeetCode] Same Tree, Solution

Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.» Solve this problem

[Thoughts]
递归判断左右子树是否相等。

[code]1:    bool isSameTree(TreeNode *p, TreeNode *q) {
2:      if(!p && !q) return true;
3:      if(!p || !q) return false;
4:      return (p->val == q->val) &&
5:           isSameTree(p->left, q->left) &&
6:           isSameTree(p->right, q->right);
7:    }