关闭

【Leetcode】Same Tree

235人阅读 评论(0) 收藏 举报
分类:

题目链接:https://leetcode.com/problems/same-tree/

题目:

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.

思路:

递归两颗树,因为如果两棵树结构相同,访问的结点顺序是一样的,所以结点值不相等,则两颗树不相同。

算法:

	public 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) {
			boolean f1 = isSameTree(p.left, q.left);
			boolean f2 = isSameTree(p.right, q.right);
			return f1 && f2;
		} else {
			return false;
		}

	}


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

【leetcode 二叉树相等判断】Same Tree

1、题目 2、分析 3、代码
  • u012162613
  • u012162613
  • 2014-11-17 17:12
  • 1407

Leetcode-Symmetric Tree——判断二叉树是否对称

题目 Symmetric Tree  Total Accepted: 12814 Total Submissions: 40358My Submissions Given a bina...
  • disappearedgod
  • disappearedgod
  • 2014-04-20 01:00
  • 2047

Leetcode难度表及解题汇总

Leetcode难度表及解题汇总参考网上一份题目难度表,以及本人的解题。 Id Question Difficulty Frequency Data Structures Al...
  • dc_726
  • dc_726
  • 2015-05-08 22:08
  • 2218

LeetCode 100 Same Tree(相同树判断)(二叉树、递归、栈和队列、深搜和宽搜)

翻译给定两个二叉树,写一个函数检查他们是否相等。两个二叉树如果结构上相同并且有相同的值,那么就认定他们是相等的。原文Given two binary trees, write a function t...
  • NoMasp
  • NoMasp
  • 2016-01-11 13:27
  • 2253

关于Leetcode中Same Tree一题的理解

题目如下: Given two binary trees, write a function to check if they are equal or not. Two binary t...
  • zsy112371
  • zsy112371
  • 2016-08-21 20:41
  • 217

【一天一道LeetCode】#100. Same Tree(100题大关)

一天一道LeetCode 本系列文章已全部上传至我的github,地址:ZeeCoder‘s Github 欢迎大家关注我的新浪微博,我的新浪微博 欢迎转载,转载请注明出处 (一)题目...
  • terence1212
  • terence1212
  • 2016-06-24 21:35
  • 1834

【Leetcode】100.Same Tree

方法一:递归 思路: (1)若两棵树都为空,则返回true。 (2)若其中一棵树为空而另一棵树不为空,则返回false。 (3)否则判断根节点是否相等,以及左子树是否相同,右子树是否相同。 /** ...
  • zhouziyu2011
  • zhouziyu2011
  • 2016-12-31 09:39
  • 290

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
  • 182

开荒新系列之LeetCode: 004-Same Tree

开荒LeetCode系列: NO.004 Same Tree在广图,连刷两道题好了。题目大意比较两个二叉树的异同,只有结构完全相同,且对应结点的值也相同的二叉树,才是完全一致的。基本思路啊,我的DFS...
  • tang20120235
  • tang20120235
  • 2015-12-28 00:26
  • 269

【LeetCode】Same Tree

又是很久没有些博客了,最近
  • u012771929
  • u012771929
  • 2014-06-05 11:51
  • 507
    个人资料
    • 访问:556166次
    • 积分:8555
    • 等级:
    • 排名:第2655名
    • 原创:305篇
    • 转载:6篇
    • 译文:0篇
    • 评论:37条
    博客专栏
    文章分类
    最新评论