题目详情
leetcode100
给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例:
分析
主要想法:使用递归的方法。
注意:在解决树的问题时,优先考虑如何通过使用递归简化问题,例如剑指offer 26数的子结构通过使用递归的方法能快速轻松解决。
本题解决步骤:
1、如果两棵树节点都为空,返回true;
2、一个为空,另一个不为空,返回false;
3、两个都不为空,判断值是否相等,若相等,按如上123递归判断左右子树。
Java完整代码
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if (p == null && q == null) {
return true;
} else 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 { // 其中一个为空
return false;
}
}
}
需要在本地idea调试运行可以参考Java通过给定数组新建一棵二叉树来初始化一棵二叉树,测试核心判断方法。
ps:计划每日更新一篇博客,今日2023-05-01,日更第十五天。
昨日更新:
Java通过给定数组新建一棵二叉树