LeetCode——Same Tree

最新推荐文章于 2024-09-16 06:54:08 发布

sanfendi

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量1.4k

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/laozhaokun/article/details/30027459

版权

leetcode 专栏收录该内容

119 篇文章 0 订阅

订阅专栏

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){
			if(p.val == q.val)
				return (isSameTree(p.left,q.left) && isSameTree(p.right,q.right));
			else
				return false;
		}else if(p == null && q == null)
			return true;
		else
			return false;
	}