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 Java版

leetcode解题之100# Same Tree Java版,给定两个二叉树,判断这两棵树是否相等。

[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...

leetcode java题解

  • 2015年08月10日 20:13
  • 54KB
  • 下载

Tree100SameTree

判断两个树是否相同 identical tree Methods 思路 Tricks总结

LeetCode题解-100-Same Tree

尽管写LeetCode解答主要是为了自己整理思路,但是如果对您也正好有帮助,请点个赞给菜鸟一点鼓励吧 :-) 原题 解法概览 解法1使用了递归; 解法2使用了迭代法。 ...

leetcode100题 题解 翻译 C语言版 Python版

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

leetcode题解

  • 2016年01月29日 14:22
  • 46.23MB
  • 下载

LeetCode 题解

  • 2014年03月09日 20:56
  • 1.01MB
  • 下载

LeetCode-100. Same Tree (Java)

Given two binary trees, write a function to check if they are equal or not. Two binary trees are ...
  • NOadu
  • NOadu
  • 2017年06月25日 11:47
  • 152

LeetCode刷题题解141道C++版

  • 2017年11月01日 11:56
  • 12KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode100 SameTree java题解
举报原因:
原因补充:

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