题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
算法设计
有点类似于BFS的思想,借助一个队列来实现。从根节点开始,依次将将结点、左结点、右结点压入队列中,再从队头开始输出结点值。
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)