熊二 | C++ | #牛群的最大高度#

题目考查的知识点

• 二叉树遍历
• 递归遍历二叉树
• 层序遍历二叉树

题目解答方法的文字解析

1. findMaxHeight函数定义为给一个树，返回树的最大值
2. 计算该树根节点的值，更新最大值
3. 计算该树左子树的最大值，更新最大值
4. 计算该树右子树的最大值，更新最大值

本题解析所用的编程语言

• c++

完整且正确的编程代码

class Solution {
    int ans = 0;
public:
    int findMaxHeight(TreeNode* root) {
        if(!root)return 0;
        findMaxHeight(root->left);
        findMaxHeight(root->right);
        ans = max(ans, root->val);

        return ans;
    }
};