题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
结果
运行时间:4ms
占用内存:468k
知识点
- 二叉树
- 循环、 递归、 队列、 栈的使用
- 等买的书回来系统读过后总结:在这在这
代码
/*
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) {
vector<int> que;
queue<TreeNode*>q;
TreeNode* fr;
if(root == NULL) return que;
q.push(root);
while(!q.empty())
{
fr=q.front();
que.push_back(fr->val);
if(fr->left != NULL)
q.push(fr->left);
if(fr->right != NULL)
q.push(fr->right);
q.pop();
}
return que;
}
};
总结
1)明白递归和循环什么时候用!!!
2)明白队列和栈什么时候使用!!!
3)读题——>选择数据结构实现——>判断条件设定——>欧克
4)循环、栈、队列、递归
在这里插入代码片
这里是引用