100. Same Tree

原创 2016年05月30日 19:16:31

二十八号的。。。

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.


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


100. Same Tree [easy] (Python)

题目链接https://leetcode.com/problems/same-tree/题目原文 Given two binary trees, write a function to check...
  • coder_orz
  • coder_orz
  • 2016年05月13日 22:13
  • 1092

[LeetCode-100]Same Tree(java)

Given two binary trees, write a function to check if they are equal or not. Two binary trees are co...
  • xionghuixionghui
  • xionghuixionghui
  • 2016年10月08日 20:48
  • 388

【LeetCode】100. Same Tree 解题报告

转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51471280Subject 出处:https://leetcode.com/pro...
  • crazy1235
  • crazy1235
  • 2016年05月30日 22:06
  • 8137

leetcode-100. Same Tree c++

1、题目来源:100. Same Tree 2、题目: Given two binary trees, write a function to check if they are equa...
  • tzh476
  • tzh476
  • 2016年07月06日 07:05
  • 201

LeetCode-Same Tree(java)

t Same Tree  Total Accepted: 16148 Total Submissions: 38995My Submissions Given t...
  • disappearedgod
  • disappearedgod
  • 2014年05月14日 09:56
  • 1170

100. Same Tree Leetcode Python

Given two binary trees, write a function to check if they are equal or not. Two binary trees are c...
  • hyperbolechi
  • hyperbolechi
  • 2015年01月15日 23:33
  • 415

LeetCode(100)Same Tree

现在开始按照AC率降序刷题,接下来的这几道题目确实都是挺简单的。 题目如下: Given two binary trees, write a function to check if they are...
  • feliciafay
  • feliciafay
  • 2014年01月09日 06:41
  • 3333

LeetCode 100 — Same Tree(C++ Java Python)

题目:http://oj.leetcode.com/problems/same-tree/ Given two binary trees, write a function to check if...
  • dragon_dream
  • dragon_dream
  • 2014年04月01日 20:22
  • 1879

【leetcode c++】100 Same Tree

Same Tree   Given two binary trees, write a function tocheck if they are equal or not. Two binary...
  • hqq39
  • hqq39
  • 2015年07月27日 14:34
  • 381

【LeetCode】 100. Same Tree

Given two binary trees, write a function to check if they are equal or not. Two binary trees are ...
  • qq_31129455
  • qq_31129455
  • 2016年12月19日 12:00
  • 89
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:100. Same Tree
举报原因:
原因补充:

(最多只允许输入30个字)