检验两个二叉树是否相同

bsmn2000

于 2021-08-02 19:37:06 发布

阅读量49

点赞数

文章标签：二叉树 java

本文链接：https://blog.csdn.net/bsmn2000/article/details/119332401

版权

 public boolean isSameTree(TreeNode p, TreeNode q) {
        //同时为空说明p.val 一直等于 q.val
        if(p == null && q == null) return true;
        //不同时为空说明不等
        if(p == null || q == null) return false;       
        if(p.val == q.val){
            return isSameTree(p.left,q.left) && isSameTree(p.right,q.right) ;
        }
        return false;
    }