leetcode之same tree

发布时间:2016-12-10 14:50:41 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"leetcode之same tree",主要涉及到leetcode之same tree方面的内容,对于leetcode之same tree感兴趣的同学可以参考一下。

/**  * Definition for binary tree  * struct TreeNode {  *     int val;  *     TreeNode *left;  *     TreeNode *right;  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}  * };  */ class Solution { public:     bool isSameTree(TreeNode *p, TreeNode *q) {         // Start typing your C/C++ solution below         // DO NOT write int main() function         if(p == NULL && q==NULL) {             return true;         }         if (p==NULL&&q!=NULL || p!=NULL&&q==NULL) {             return false;         }         bool res = false;         if (p->val != q->val) {             res = false;         } else {             bool leftTree = isSameTree(p->left, q->left);             bool rightTree = isSameTree(p->right, q->right);             res = leftTree&&rightTree;         }         return res;     } };

上一篇:[置顶] 我的Android进阶之旅------>经典的大牛博客推荐(排名不分先后)!!
下一篇:分头排序

相关文章

相关评论