劍指offer——從上往下列印二叉樹C++
/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};*/
class Solution {
public:
vector<int> PrintFromTopToBottom(TreeNode* root) {
vector<int> res;
if(root == NULL) return res;
queue<TreeNode*> q;
q.push(root);
while(!q.empty()){
TreeNode* topNode = q.front();
q.pop();
res.push_back(topNode->val);
if(topNode->left) q.push(topNode->left);
if(topNode->right) q.push(topNode->right);
}
return res;
}
};
相關文章
- 【劍指offer】從上向下列印二叉樹二叉樹
- 劍指offer(C++)——把二叉樹列印成多行C++二叉樹
- 劍指offer--把二叉樹列印成多行(C++)二叉樹C++
- [劍指offer] 把二叉樹列印成多行二叉樹
- 22.從上往下列印二叉樹二叉樹
- 劍指 Offer 32 - III. 從上到下列印二叉樹 III二叉樹
- LeetCode 劍指offer——從上到下列印二叉樹 II、從上到下列印二叉樹 IIILeetCode二叉樹
- 《劍指offer》:[60]把二叉樹列印成多行二叉樹
- 劍指offer——二叉樹的映象C++二叉樹C++
- 劍指offer——二叉樹的深度C++二叉樹C++
- JZ32 從上往下列印二叉樹二叉樹
- 【劍指offer】5.二叉樹的映象和列印二叉樹
- 劍指 Offer 32 - I. 從上到下列印二叉樹(java解題)二叉樹Java
- 劍指offer——重建二叉樹二叉樹
- 【劍指offer】二叉樹深度二叉樹
- 《劍指offer》:[61]按之字形順序列印二叉樹二叉樹
- JZ-022-從上往下列印二叉樹二叉樹
- 劍指offer(四)重建二叉樹二叉樹
- 劍指 Offer 32 - II. 從上到下列印二叉樹 II 做題筆記二叉樹筆記
- 劍指offer刷題筆記-32.從上到下列印二叉樹 進階筆記二叉樹
- 劍指 Offer 列印從1到最大n位數c++C++
- 劍指 Offer 07. 重建二叉樹二叉樹
- 【劍指offer】判斷二叉樹平衡二叉樹
- 劍指Offer-40-二叉樹的深度二叉樹
- 【劍指offer】27. 二叉樹的映象二叉樹
- 《劍指offer》:[59]對稱的二叉樹二叉樹
- 《劍指offer》:[39]求解二叉樹的深度二叉樹
- 《劍指offer》:[62]序列化二叉樹二叉樹
- 劍指offer | 55 - I. 二叉樹的深度二叉樹
- 力扣 - 劍指 Offer 27. 二叉樹的映象力扣二叉樹
- 劍指 Offer 29-順時針列印矩陣c++矩陣C++
- 劍指OFFER-從頭到尾列印連結串列(Java)Java
- # 劍指 Offer 68 - II. 二叉樹的最近公共祖先二叉樹
- 《劍指offer》之在完全二叉樹中新增子節點二叉樹
- 《劍指offer》:[58]二叉樹的下一個結點二叉樹
- 劍指offer-從尾到頭列印連結串列-phpPHP
- 劍指offer之順序列印陣列陣列
- 【劍指offer】順時針列印矩陣矩陣