从上往下打印二叉树

从上往下打印出二叉树的每个节点,同层节点从左至右打印。

不要忘记判断root==NULL,不要忘记q.pop();

复制代码
 1 /*
 2 struct TreeNode {
 3     int val;
 4     struct TreeNode *left;
 5     struct TreeNode *right;
 6     TreeNode(int x) :
 7             val(x), left(NULL), right(NULL) {
 8     }
 9 };*/
10 class Solution {
11 public:
12     vector<int> PrintFromTopToBottom(TreeNode *root) {
13         
14         queue<TreeNode *> q;
15         vector<int> res;
16         TreeNode * tmp=NULL;
17         if(root==NULL) return res;
18         q.push(root);
19         while(!q.empty()){
20             tmp=q.front();
21             res.push_back(tmp->val);
22             q.pop();
23             if(tmp->left!=NULL)
24                 q.push(tmp->left);
25             if(tmp->right!=NULL)
26                 q.push(tmp->right);
27         }
28         return res;
29     }
30 };
复制代码

 

posted @   鸭子船长  阅读(185)  评论(0编辑  收藏  举报
编辑推荐:
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· DeepSeek 开源周回顾「GitHub 热点速览」
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
点击右上角即可分享
微信分享提示