回来更博客的时候才发现。这道题不是跟推断树是不是对称的很相像吗。这个也是用了两个指针同一时候递归啊,有时候思维的局限真可笑。
class Solution {
public:bool isSameTree(TreeNode *p, TreeNode *q) {if(p == NULL && q == NULL) return true;if(p == NULL || q == NULL) return false;if(p->val != q->val) return false;return isSameTree(p->left, q->left)&&isSameTree(p->right, q->right);}
};