LeetCode100 SameTree java题解

原创 2015年07月06日 19:55:23

题目:

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.

解题:

依次遍历每一个点,如果都为Null或是都不为null且值相等 返回true,一个为Null另一个不为Null返回false 两个都不为null但值不相等返回false。

代码:

 public static boolean 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

现在开始按照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

刷题leetcode100 SameTree

2018.1.7加油!! Given two binary trees, write a function to check if they are the same or not. Tw...
  • wenjiusui8083
  • wenjiusui8083
  • 2018年01月07日 16:41
  • 25

LeetCode 100 Same Tree(Python详解及实现)

【题目】 Given two binary trees, write a function tocheck if they are equal or not.   Two binary tree...
  • yangjingjing9
  • yangjingjing9
  • 2017年08月11日 16:52
  • 98

leetcode:SameTree java python

Given two binary trees, write a function to check if they are equal or not. Two binary trees are co...
  • yubotianxiao
  • yubotianxiao
  • 2016年06月16日 13:29
  • 182

LeetCode-Same Tree(java)

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

[LeetCode] Leetcode 题解索引 (C++/Java/Python/Sql)

全部最新的题解可以在 我的 github 上找,欢迎 star 和 watch ~ 更新中~~说明这个系列的题解包括用 C++/Java/Python 写的 leetcode 上的算法题目,和 Sq...
  • hcbbt
  • hcbbt
  • 2015年03月11日 09:49
  • 24059

Leetcode#100: SameTree

C++实现:bool isSameTree(TreeNode* p, TreeNode* q) { if(p == NULL && q == NULL) return tru...
  • sinat_20177327
  • sinat_20177327
  • 2017年10月20日 17:01
  • 45

leetcode100 Same Tree java

欢迎转载,转载请注明原地址:DescriptionGiven two binary trees, write a function to check if they are equal or not....
  • u013190088
  • u013190088
  • 2017年03月21日 16:44
  • 117

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
  • 1086
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode100 SameTree java题解
举报原因:
原因补充:

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