题意解题思路 AC 代码
- class Solution {
- public: bool isSameTree(TreeNode * p, TreeNode * q) {
- if (!p ^ !q) return false;
- if (!p) return true;
- if (p - >val == q - >val) return isSameTree(p - >left, q - >left) && isSameTree(p - >right, q - >right);
- else return false;
- }
- };
来源: http://www.92to.com/bangong/2016/12-09/14136440.html