leetcode || 100、Same Tree

标签：leetcode   二叉树   dfs   算法   

problem：

thinking：

使用深搜，一边检查结构一边检查数值

code：

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;
              return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);          
      }
  };

leetcode || 100、Same Tree

标签：leetcode   二叉树   dfs   算法   

原文地址：http://blog.csdn.net/hustyangju/article/details/45099577