首页 微博热点正文

新年好,LeetCode算法第100题:相同的树,小清新影院

标题描绘:

给定两个二叉树,编写一个函数来检金艺贞验它们是否相同谭静逝世现场相片。

假如两俞墉个树在结构上相同,而且性感内衣写真节点具有相同的值,则霍巴特钩锤以为它们是相同的。

示例 1:

输入: 1 1
/ \ / \新疆奇人艾米尔本相
2 3 2 3
[1,2,3], [1,2,3]
输出: tru新年好,LeetCode算法第100题:相同的树,小新鲜影院e

示例 2:

输入: 1 1
/ \
2 2
[1,2], [1,null,2]
输出: false

示例 3:

输入: 1 1
/ \ / \
2 1 1 2
[1青青草在线针对,2,1], [1,1,2]
输出: false

思路:

思路:判别妫河漂流两个二叉树是否相同,能够分新年好,LeetCode算法第100题:相同的树,小新鲜影院为如下 3 个过程:

1、两个二叉树新年好,LeetCode算法第100题:相同的树,小新鲜影院的根节点相同;

2、递归判别两个二叉树的左子树相同;

3、递归判别两个二叉树的右子树调教皇帝相同;

Java代码:

public boolean isSameTree(TreeNode p, TreeNo曲阿古de q) {
if(null 新年好,LeetCode算法第100题:相同的树,小新鲜影院== p && 卖媳妇图片nu凯子独家ll == q){
return true;
}
i新年好,LeetCode算法第100题:相同的树,小新鲜影院f(nul九阶骇客l =教我国文的王先生= p || null == q){
return false;
}

return新年好,LeetCode算法第100题:相同的树,小新鲜影院 p.vashjmptl ==天天啪 q.val && isSameTree(p新年好,LeetCode算法第100题:相同的树,小新鲜影院.left,q.left) && isSameTree(p.色月亮ri伽蓝幻海ght,q.排球谏言堂right);
}
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。