题解 | #牛群的最大高度#【Java】

牛群的最大高度

https://www.nowcoder.com/practice/f745023c5ac641c9914a59377dacdacf?tpId=354&tqId=10591424&ru=/exam/oj&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D354

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 root TreeNode类
     * @return int整型
     */
    public int findMaxHeight (TreeNode root) {
	  // (1):root为Null表示空节点,值为0
        if (root == null) {
            return 0;
        }
	  // (2):选出较大的高度的牛作为返回的结果
        int val = root.val;
        int left = findMaxHeight(root.left);
        if (left > val) {
            val = left;
        }
        int right = findMaxHeight(root.right);
        if (right > val) {
            val = right;
        }
        return val;
    }
}

本题考察知识点:

二叉树遍历和二叉树值比较大小,这个是基础没什么难点,只要掌握二叉树的结构和递归的知识就稳稳拿下。

解题思路文字分析:

1.首先判断节点是否为null,如果是返回0,表示值为0

2.选择中序遍历,比较val值的大小,选出最大的一个val返回

3.本题难度不大,如果有问题可以debug去看看,自己造个测试用例就行

本题使用编程语言:Java

高频面试算法题解 文章被收录于专栏

高频面试算法题解,每天一小步,人生一大步,跟着一起刷起来!

全部评论

相关推荐

哈哈哈哈哈哈哈哈哈哈这个世界太美好了
凉风落木楚山秋:毕业出路老师不管,你盖个章他好交差就完事了,等你盖完毕业了就不关他事情了
点赞 评论 收藏
分享
仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
05-22 09:23
门头沟学院 Java
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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