博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer 从上往下打印二叉树
阅读量:5352 次
发布时间:2019-06-15

本文共 911 字,大约阅读时间需要 3 分钟。

从上往下打印出二叉树的每个节点,同层节点从左至右打印。
思路:层次遍历,使用queue,压入根节点,然后看左右子树,只要不为空就继续压进去。
/*struct TreeNode {    int val;    struct TreeNode *left;    struct TreeNode *right;    TreeNode(int x) :            val(x), left(NULL), right(NULL) {    }};*/class Solution {public:    vector
PrintFromTopToBottom(TreeNode* root) { queue
q; vector
result; if(root == nullptr){ return result; } q.push(root); while(!q.empty()){ TreeNode* tmp = q.front(); q.pop(); result.push_back(tmp -> val); if(tmp -> left != nullptr){ q.push(tmp -> left); } if(tmp -> right != nullptr){ q.push(tmp -> right); } } return result; }};

 

转载于:https://www.cnblogs.com/dingxiaoqiang/p/7469600.html

你可能感兴趣的文章
Week03-面向对象入门
查看>>
一个控制台程序,模拟机器人对话
查看>>
Vue 2.x + Webpack 3.x + Nodejs 多页面项目框架(上篇——纯前端多页面)
查看>>
我的PHP学习之路
查看>>
【题解】luogu p2340 奶牛会展
查看>>
对PostgreSQL的 SPI_prepare 的理解。
查看>>
解决响应式布局下兼容性的问题
查看>>
使用DBCP连接池对连接进行管理
查看>>
【洛谷】【堆+模拟】P2278 操作系统
查看>>
hdu3307 欧拉函数
查看>>
Spring Bean InitializingBean和DisposableBean实例
查看>>
[容斥][dp][快速幂] Jzoj P5862 孤独
查看>>
Lucene 学习之二:数值类型的索引和范围查询分析
查看>>
软件开发工作模型
查看>>
Java基础之字符串匹配大全
查看>>
面向对象
查看>>
lintcode83- Single Number II- midium
查看>>
移动端 响应式、自适应、适配 实现方法分析(和其他基础知识拓展)
查看>>
selenium-窗口切换
查看>>
使用vue的v-model自定义 checkbox组件
查看>>