第三周作业

题目来源  点击打开链接

题目详情   You need to find the largest value in each row of a binary tree.

题目思路   构建结构向量存放在每层得到的最大值，通过深度优先搜索在每层找到一个值，再进行迭代在每层找出一个值和向量中已有的值比较，直到结束得到最终结果。

代码段      

class Solution { private: vector<int> ans; void preorder(TreeNode* root, int height) { if (!root) return; if (ans.size() < height) ans.push_back(root->val); else ans[height - 1] = max(ans[height - 1], root->val); preorder(root->left, height + 1); preorder(root->right, height + 1); } public: vector<int> largestValues(TreeNode* root) { preorder(root, 1); return ans; } };