rt,代碼如下:
//Definition for singly-linked list.
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
void travelTree(TreeNode* root){
queue<TreeNode*> q;
q.push(root);
while(q.size()){
TreeNode *r = q.front(); q.pop();
if(r->left) {
q.push(r->left);
}
if(r->right){
q.push(r->right);
}
}
}
leetcode 上相關的題目：
https://leetcode.com/problems/find-largest-value-in-each-tree-row/#/solutions
class Solution {
public:
vector<int> findValueMostElement(TreeNode* root) {
if(root == nullptr) return {};
queue<TreeNode*> q;
queue<int> level;
q.push(root);
level.push(0);
vector<int> mac;
int m=-1;
while(q.size()){
TreeNode *r = q.front(); q.pop();
int l = level.front(); level.pop();
if(r->left) {
q.push(r->left);
level.push(l+1);
}
if(r->right){
q.push(r->right);
level.push(l+1);
}
if(l > m){
m = l;
mac.push_back(r->val);
} else {
mac[l] = std::max(mac[l], r->val);
}
}
return mac;
}
};
