[leetecode ] [C++]100.Same Tree

sxy1993sxy2018

于 2018-11-22 18:17:44 发布

阅读量108

点赞数

分类专栏： Leetecode 文章标签： leetecode

本文链接：https://blog.csdn.net/qq_25188995/article/details/84346472

版权

Leetecode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

使用迭代法

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
      if(p==NULL&&q==NULL){
        return true;
      }
      else if(p==NULL&&q!=NULL){
        return false;
      }
      else if(p!=NULL&&q==NULL){
        return false;
      }
      else{
        if(p->val==q->val&&isSameTree(p->left,q->left)&&isSameTree(p->right,q->right)){
          return true;
        }
        else{
          return false;
        }
      }
    }
};