[Leetcode] Same Tree

来源:互联网 发布:大数据专业的现状分析 编辑:程序博客网 时间:2024/04/30 06:43



/** * 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) {        if(p==NULL&&q==NULL) return true;        if(p==NULL||q==NULL) return false;                if(p->val!=q->val)return false;        bool r=isSameTree(p->right, q->right);        bool l=isSameTree(p->left, q->left);        return r&&l;    }};


0 0
原创粉丝点击