题解 | #牛群的相似结构#

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param p TreeNode类
     * @param q TreeNode类
     * @return bool布尔型
     */
    public boolean isSameTree(TreeNode p, TreeNode q) {
        // write code here
       if((p != null) && (q != null) && (p.val == q.val) ) {
            return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        }else {
            return p==q;
        }
    }
}

本题所用知识点为链表，二叉树的遍历，所用语言是java

两个结点不相等的情况如下：

1.第一个节点是空节点，第二个节点不是空节点

2.第一个节点不是空节点，第二个节点是空节点

3.两个节点都不是空节点，但是两个节点的值不相等

这三种情况可以用q==p来表示这三种情况

两个节点都不是空节点，但是两个节点的值相等的话，需要继续判断两个节点的子树