判断两颗二叉树是否相等-Java实现
题目:请实现两二叉树是否相等的比较,相等返回true,否则返回false。
首先定义一个tree:
//定义一颗二叉树
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
然后,写方法进行判断:
public boolean isSameTree(TreeNode tree1,TreeNode tree2){
if (tree1==null&&tree2==null){//若两棵树均为空
return true;
}
else if (tree1==null||tree2==null){//若两棵树有一方为空
return false;
}
if(tree1!=null&&tree2!=null){
if(tree1.val!=tree2.val){
return false;
}
else {
return isSameTree(tree1.left,tree2.left)&&isSameTree(tree1.right,tree2.right);
}
}
return false;
}
好了,大功告成~
————————————————
版权声明:本文为CSDN博主「simpleyellow」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/yanyumin52/article/details/79783576