标签:des style blog io ar color sp for on
Given a binary tree, return the level order traversal of its nodes‘ values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7}
,
3 / 9 20 / 15 7
return its level order traversal as:
[ [3], [9,20], [15,7] ]
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: vector<vector<int> > levelOrder(TreeNode *root) { vector<vector<int> > vec; if(root == NULL) return vec; queue<TreeNode *> crt, wait; crt.push(root); while(crt.size() > 0){ int num = crt.size(); vector<int> arr; while(num--){ TreeNode *tmp = crt.front(); if(tmp->left) wait.push(tmp->left); if(tmp->right) wait.push(tmp->right); arr.push_back(tmp->val); crt.pop(); } vec.push_back(arr); int n = wait.size(); while(n--){ TreeNode *tmp = wait.front(); wait.pop(); crt.push(tmp); } } return vec; } };
Binary Tree Level Order Traversal
标签:des style blog io ar color sp for on
原文地址:http://www.cnblogs.com/code-swan/p/4141171.html