给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/same-tree
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
//都为null,则相同
if (p == null &&q == null) {
return true;
}
//只有一个为null,那肯定不相同
if (p == null||q == null) {
return false;
}
//都不为null,但是值不相同也不行
if (p.val!=q.val) {
return false;
}
//递归地判断两棵树的左右子树是否相同
return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
}
}