题解 | #牛群的最大高度#
牛群的最大高度
https://www.nowcoder.com/practice/f745023c5ac641c9914a59377dacdacf
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return int整型
*/
//先序遍历
void preOreder(struct TreeNode* R,int* max)
{
if(R ==NULL)
return;
if(R->val > *max)
*max = R->val;
preOreder(R->left, max);
preOreder(R->right, max);
}
int findMaxHeight(struct TreeNode* root ) {
int max = 0;
struct TreeNode* R = root;
preOreder(R, &max);
return max;
}
投递58到家等公司7个岗位