Leetcode_100_Same Tree

最新推荐文章于 2020-12-27 22:49:30 发布

皮斯特劳沃

最新推荐文章于 2020-12-27 22:49:30 发布

阅读量1.2k

点赞数 2

分类专栏：算法 JAVA LeetCode 走进LeetCode 文章标签： LeetCode 二叉树算法递归

本文链接：https://blog.csdn.net/pistolove/article/details/42083881

版权

JAVA 同时被 3 个专栏收录

99 篇文章 0 订阅

订阅专栏

LeetCode

97 篇文章 0 订阅

订阅专栏

走进LeetCode

94 篇文章 18 订阅

订阅专栏

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/42061529

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.

思路：

（1）题意为判断两棵树是否完全相同。

（2）这道题很简单，运用递归分别判断左右子树是否相等，即能得到结果。这里不再做详细分析。

（3）题虽简单，也有必要记录一下。希望对你有所帮助。

算法代码实现如下所示：

public static boolean isSameTree(TreeNode r1, TreeNode r2) {
	if (r1 == null && r2 == null) {
		return true;
	}else if (r1 == null || r2 == null) {
		return false;
	}else {
		if (r1.val != r2.val) {
			return false;
		}

		boolean left = isSameTree(r1.left, r2.left);
		boolean right = isSameTree(r1.right, r2.right);

		if (left && right) {
			return true;
		} else {
			return false;
		}
	}
}