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

牛群的相似结构

https://www.nowcoder.com/practice/ecaeef0d218440d295d9eff63fbc747c

知识点

树,递归

解题思路

判断树的两个条件,结构和值。

值:树节点的val相同

结构:比较的两个节点要么都为空,要么都不为空。

当两个节点都不为空则继续判断节点的左右子树。

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) || (p != null && q == null)){
            return false;
        }
        if(p != null && q != null) {
            if(p.val != q.val) return false;//值不同
            //继续判断左节点和右节点
            return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
        }
        //两个节点为空,返回true
        return true;
    }
}

全部评论

相关推荐

八股刚起步,看了javaguide,小林coding,还有面渣,感觉面渣是体验最好的,请问只看面渣够用吗,有不完善的需要补吗?
码农索隆:先背最基础的知识,然后理解情景题,现在面试大多数喜欢问情景题,更考验面试者的基础和临场发挥情况
点赞 评论 收藏
分享
点赞 评论 收藏
分享
Twilight_m...:经典我朋友XXXX起手,这是那种经典的不知道目前行情搁那儿胡编乱造瞎指导的中年人,不用理这种**
点赞 评论 收藏
分享
牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务