11.剑指offer-从左到右打印二叉树
2017-05-02 12:21
190 查看
1.题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。2.基本思路
考察的是逐层输出二叉树的节点,本质上是二叉树的层次遍历2.1出错点
两个地方出错了。vector插入元素是vec.push_back()而不是vec.push()
队列中的元素是要出队的。Que.pop();
3.代码
vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int > res; if(root==NULL) return res; //考察的是层次遍历 // 不要小瞧任何一道题 queue<TreeNode*> Que; TreeNode *p=root; Que.push(p); while(Que.size()){ p=Que.front(); Que.pop(); res.push_back(p->val); if(p->left) Que.push(p->left); if(p->right) Que.push(p->right); } return res; }
相关文章推荐
- 剑指offer 打印出二叉树中结点值的和为输入整数的所有路径。
- 剑指offer面试题23 从上往下打印二叉树
- 剑指offer--面试题23:从上往下打印二叉树--Java实现
- [剑指offer]把二叉树打印成多行
- 【剑指offer 面试题23】从上往下打印二叉树
- 剑指offer—从上往下打印二叉树
- [剑指offer]按层打印二叉树
- 剑指Offer-->从上向下打印二叉树(★★)
- 剑指offer之十九---从上往下打印二叉树
- 剑指Offer 23题 从上往下打印二叉树 Java版
- 剑指offer_面试题_从上往下打印二叉树
- 剑指offer-把二叉树打印成多行-php
- 剑指offer——把二叉树打印成多行
- 剑指Offer面试题61:按之子型打印二叉树 Java实现
- 剑指offer——从上往下打印二叉树
- 剑指offer(C++)——把二叉树打印成多行
- 剑指offer 把二叉树打印成多行
- 剑指offer 23 - 从上往下打印二叉树
- 【剑指offer】面试题25:从上往下打印二叉树
- 剑指offer-第四章解决面试题的思路(从上往下打印二叉树)