面试题23 从上往下打印二叉树

最新推荐文章于 2024-09-26 16:50:25 发布

weixin_30436101

最新推荐文章于 2024-09-26 16:50:25 发布

阅读量60

点赞数

文章标签：数据结构与算法面试

原文链接：http://www.cnblogs.com/wanderingzj/p/5353891.html

版权

题目描述

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

 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         vector<int> v;
14         queue<TreeNode *> q;
15         TreeNode *p = root;
16         while (p || !q.empty()){
17             v.push_back(p->val);
18             if (p->left)
19                 q.push(p->left);
20             if (p->right)
21                 q.push(p->right);
22             if (q.empty())
23                 break;
24             p = q.front();
25             q.pop();
26         }
27         return v;
28     }
29 };