题解 | #牛群的相似结构#
牛群的相似结构
https://www.nowcoder.com/practice/ecaeef0d218440d295d9eff63fbc747c
知识点:二叉树,递归
思路:思路过程就是递归,两个点:
1.同时递归到子树的时候,首先判断子树null的情况,然后对比val
2.记得利用 子递归函数的return值
编程语言:java
如果我的思路启发了你,给个小小关注吧~
我是废江,一个从java跑到内核再准备润回java的打工人,我会持续分享从linux内核到上层java微服务等干货
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) return true; if (p == null || q == null || p.val != q.val) return false; if(!isSameTree(p.left, q.left) || !isSameTree(p.right, q.right)) return false; return true; } }