剑指offer——32从上到下打印二叉树

Posted 2021-03-26 zzw1024

题目描述

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

 

题解：

　　就是简单的层序遍历

　　

 1 class Solution {
 2 public:
 3     vector<int> PrintFromTopToBottom(TreeNode* root) {
 4         vector<int>res;
 5         BFS(root, res);
 6         return res;
 7     }
 8     void BFS(TreeNode *root, vector<int>&res)
 9     {
10         if (root == nullptr)return;
11         queue<TreeNode*>q;
12         q.push(root);
13         while (!q.empty())
14         {
15             TreeNode* p = q.front();
16             q.pop();
17             res.push_back(p->val);
18             if (p->left != nullptr)q.push(p->left);
19             if (p->right != nullptr)q.push(p->right);
20         }
21     }
22 };