剑指offer-从上往下打印二叉树
来源:互联网 发布:c语言经典案例 编辑:程序博客网 时间:2024/05/23 05:09
问题
题目:[从上往下打印二叉树]
思路
二叉树的层次遍历,没什么好说的。
代码
/*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> ret; if(!root) return ret; queue<TreeNode*> que; que.push(root); while(!que.empty()){ root = que.front(); que.pop(); ret.push_back( root->val ); if( root->left ) que.push(root->left); if( root->right ) que.push(root->right); } return ret; }};
阅读全文
0 0
- 剑指offer: 从上往下打印二叉树(树)
- 剑指offer:从上往下打印二叉树
- 剑指offer系列源码-从上往下打印二叉树
- 剑指offer--从上往下打印二叉树
- 剑指Offer之 - 从上往下打印二叉树
- 剑指offer 23 - 从上往下打印二叉树
- 剑指offer之从上往下打印二叉树
- 《剑指offer》之从上往下打印二叉树
- 《剑指offer》从上往下打印二叉树
- 剑指Offer系列---(25)从上往下打印二叉树
- 剑指offer—从上往下打印二叉树
- 剑指Offer-23-从上往下打印二叉树
- 剑指offer:从上往下打印二叉树
- 《剑指offer》——从上往下打印二叉树
- 剑指offer-从上往下打印二叉树
- 剑指offer 22 从上往下打印二叉树
- 【剑指offer系列】 从上往下打印二叉树___23
- 剑指offer面试题 从上往下打印二叉树
- 论文阅读理解
- IE添加事件的兼容及事件代理
- eclipse自定义配置jre和Tomcat
- Linux内核中的Kconfig、Makefile、.config
- C编译: 动态连接库 (.so文件)
- 剑指offer-从上往下打印二叉树
- 常见的web攻击技术
- 民意调研工具的实现
- Html+Css学习第一天
- 前端HTML5几种存储方式的总结
- java String类的intern()方法
- 微机原理实验二之8259A中断控制器
- 2017年高考理数12题压轴选择题的暴力计算
- 排序算法之堆排序