Leetcode 515. 在每个树行中找最大值 C++

Leetcode 515. 在每个树行中找最大值

题目

您需要在二叉树的每一行中找到最大的值。

示例：

输入: 

          1
         / \
        3   2
       / \   \  
      5   3   9 

输出: [1, 3, 9]

题解

中序遍历，记录每层的最大值。详细过程见代码

代码

	vector<int> ans;
    void search(TreeNode* root,int level){
        if(root == NULL)    return;
        if(level == ans.size()) ans.push_back(root->val);
        else ans[level] = max(ans[level],root->val);
        search(root->left,level+1);
        search(root->right,level+1);
    }
    vector<int> largestValues(TreeNode* root) {
        search(root,0);
        return ans;
    }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。