题解 | #牛群的最大高度#【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
高频面试算法题解 文章被收录于专栏
高频面试算法题解,每天一小步,人生一大步,跟着一起刷起来!