判断两个二叉树相等

判断两颗二叉树是否相等-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