从上到下打印二叉树
这道题目还是很简单的,使用层序遍历即可。
这是我的第一篇博客,练手的同时,还是希望记录点东西。正好现在在艰难的求职刷题中,就选了这道题来作为我的第一篇博客吧。
但是,对于初学者,刚接触编程或者二叉树的话,希望我下面的话和注释能够帮到你。
- 刷题平台是用的牛客,使用的核心代码模式。
- 编程题目一般两种模式,即核心代码模式与ACM模式。
- 核心代码模式只用完成核心方法的书写,会提供需要完成的方法体, 如这道题的 vector
PrintFromTopToBottom(TreeNode* root) - 而ACM模式则需要自己进行输入输出,会提供Main方法。
代码由C++编写:
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
// struct TreeNode{
// int val;
// TreeNode * left;
// TreeNode * right;
// };
//上面的内容不用管,都是刷题平台自带的哦
class Solution{
public:
vector<int> PrintFromTopToBottom(TreeNode* root){
//题目要求返回一个int数组,定义一个数组用来返回
vector<int> vec;
//这里判断一下传进来的指针是否为空,为空就直接返回了(因为题目说了节点数可能为0)
if(root == nullptr) return vec;
//使用这个队列来进行层序遍历
queue<TreeNode*> q;
//先存入第一个节点到q中去
q.push(root);
//while循环直到q为空
while(!q.empty()){
TreeNode* l = q.front() -> left;
TreeNode* r = q.front() -> right;
//加入孩子节点时,需要先判空,若为空,就没必要加入这个节点了。
if(l) q.push(l);
if(r) q.push(r);
vec.push_back(q.front() -> val);
q.pop();
}
return vec;
}
};