LeetCode 100. Same Tree

来源:互联网 发布:js判断json对象和数组 编辑:程序博客网 时间:2024/05/23 19:37
/** * Definition for a binary tree node. * 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) {        if (p==NULL&& q==NULL) return true;        else if((p==NULL && q!=NULL)||(p!=NULL&&q==NULL)) return false;        else if(p->val!=q->val) return false;        else if(isSameTree(p->left, q->left)&&isSameTree(p->right, q->right))            return true;        else return false;    }};

At first, i lost the second judge statement: else if((p==NULL && q!=NULL)||(p!=NULL&&q==NULL)) return false;, the result shows runtime error. So must include all posibilities!

0 0
原创粉丝点击