Algorithms—100.Same Tree

最新推荐文章于 2024-03-23 19:20:27 发布

corpsepiges

最新推荐文章于 2024-03-23 19:20:27 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/corpsepiges/article/details/46891593

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种通过递归方法来判断两棵二叉树是否完全相同的算法实现。该方法首先检查两个树的根节点是否都为空，如果都是则返回真；如果其中一个为空而另一个不为空，则返回假。接下来比较当前节点的值是否相同，若不同则返回假。最后，递归地比较左右子树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：递归判断。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
    	if (p==null&&q==null) {
			return true;
		}else if (p==null||q==null) {
			return false;
		}
    	if (p.val!=q.val) {
			return false;
		}else{
			return isSameTree(p.left, q.left)&&isSameTree(p.right, q.right);
		}
		
    }
}

耗时：260ms，另外发现if不写中括号的写法比写中括号的写法来的快。