题解 | #牛群的相似结构#
牛群的相似结构
https://www.nowcoder.com/practice/ecaeef0d218440d295d9eff63fbc747c
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来表示这三种情况
两个节点都不是空节点,但是两个节点的值相等的话,需要继续判断两个节点的子树