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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。