题解 | #牛群的最大高度#
牛群的最大高度
https://www.nowcoder.com/practice/f745023c5ac641c9914a59377dacdacf
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ int max_hight = 0; void dfs(TreeNode* root) { if(!root) return; max_hight = max(max_hight, root->val); dfs(root->left); dfs(root->right); } int findMaxHeight(TreeNode* root) { // write code here dfs(root); return max_hight; } };
虚数五行区解题中心 文章被收录于专栏
非淡泊无以明志,非宁静无以致远