题目考查的知识点

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

题目解答方法的文字解析

  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;
    }
};