515. Find Largest Value in Each Tree Row

You need to find the largest value in each row of a binary tree.

Example:

Input:           1         / \        3   2       / \   \        5   3   9 Output: [1, 3, 9]

题目的意思很简洁明了，就是找出树的每层最大值，解决这个问题首先需要遍历每一层，同时需要注意每层只保存一个数值，这就需要一个变量来保证不会越层比较，由于每层存储一个数，因此每遍历一层，向量的大小会加1，这时可以将向量的大小与树的深度进行比较（由于根的深度为0，因此需要加1 比较）用以约束比较的范围，例如根的深度为0，此时向量保存一个数值，即根的值1，在第二层，此时向量大小为1，树的深度+1为2，1<2说明为储存一个数，因此将3储存，向量大小为2.遍历右子树，树的深度+1为2，向量大小为2，此时只需比较新加入的数和此时结点值的大小即可

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    vector<int> largestValues(TreeNode* root) {        vector<int> ans;        if(root==NULL)        return ans;        ans.push_back(root->val);        search(root->right,ans,0+1);        search(root->left,ans,0+1);        return ans;    }    void search(TreeNode* root,vector<int>&a,int depth)    {        if(root==NULL)        return ;        if(a.size()<depth+1)        a.push_back(root->val);        else        a[depth]=max(a[depth],root->val);        search(root->right,a,depth+1);        search(root->left,a,depth+1);    }};