【剑指offer-解题系列(22)】从上到下打印二叉树
来源:互联网 发布:梦幻宠物灵力计算法伤 编辑:程序博客网 时间:2024/06/05 06:18
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
分析
层次遍历,用一个队列就行
代码实现
vector<int> PrintFromTopToBottom(TreeNode* root) {
vector<int>res;
if(root==NULL)return res;
Q.push(root);
while(!Q.empty()){
TreeNode* p = Q.front();
Q.pop();
if(p!=NULL){
res.push_back(p->val);
if(p->left)
Q.push(p->left);
if(p->right)
Q.push(p->right);
}
}
return res;
}
queue<TreeNode*>Q;
阅读全文
0 0
- 【剑指offer-解题系列(22)】从上到下打印二叉树
- 剑指offer系列之二十一:从上到下打印二叉树
- 剑指Offer系列-面试题23:从上到下打印二叉树
- 剑指offer 从上到下打印二叉树
- 剑指 offer:从上到下打印二叉树(层序遍历)
- 剑指offer之从上到下打印二叉树(Python)
- 《剑指Offer》面试题23:从上到下打印二叉树
- 剑指offer----从上到下打印二叉树----java实现
- 剑指offer面试题23:从上到下打印二叉树
- 剑指offer——从上到下打印二叉树
- 剑指offer 面试题23 从上到下打印二叉树
- 剑指offer——从上到下打印二叉树
- 【剑指offer】面试题32:从上到下打印二叉树
- [剑指offer]python从上到下打印二叉树【面试题9.15】
- 【剑指offer】面试题32(2):分行从上到下打印二叉树
- 【剑指offer-解题系列(60)】按之字形顺序打印二叉树
- 【剑指offer-解题系列(61)】把二叉树打印成多行
- 从上到下打印二叉树
- Hibernate与MyBatis比较
- Android安装过程
- Glide常规用法
- JAX-WS
- 数据变现-大数据博览会
- 【剑指offer-解题系列(22)】从上到下打印二叉树
- 免费 音乐 歌词API
- C++交换两个数据的值
- 深入理解Java中的final关键字
- Magento 2中文手册教程
- 高并发性能调试经验分享
- CSS3 选择器
- Defense4All 粗翻
- 【剑指offer-解题系列(23)】二叉搜索树的后序遍历