博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指数据结构-从上到下打印二叉树
阅读量:2051 次
发布时间:2019-04-28

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

/*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) {
vector
ret; if (!root) return ret; queue
q; q.push(root); while(!q.empty()) {
int s = q.size(); while(s--) {
TreeNode *node = q.front(); q.pop(); ret.push_back(node->val); if(node->left) q.push(node->left); if(node->right) q.push(node->right); } } return ret; }};

转载地址:http://fnklf.baihongyu.com/

你可能感兴趣的文章
剑指offer 29.字符串的排列
查看>>
剑指offer 31.最小的k个树
查看>>
剑指offer 32.整数中1出现的次数
查看>>
剑指offer 33.第一个只出现一次的字符
查看>>
剑指offer 34.把数组排成最小的数
查看>>
剑指offer 35.数组中只出现一次的数字
查看>>
剑指offer 36.数字在排序数组中出现的次数
查看>>
剑指offer 37.数组中重复的数字
查看>>
剑指offer 38.丑数
查看>>
剑指offer 39.构建乘积数组
查看>>
剑指offer 57. 删除链表中重复的结点
查看>>
剑指offer 58. 链表中环的入口结点
查看>>
剑指offer 59. 把字符串转换成整数
查看>>
剑指offer 60. 不用加减乘除做加法
查看>>
剑指offer 61. 求1+2+3+...+n
查看>>
剑指offer 62. 孩子们的游戏
查看>>
剑指offer 63.扑克牌顺子
查看>>
剑指offer 64. 翻转单词顺序列
查看>>
剑指offer 65. 左旋转字符串
查看>>
剑指offer 66. 和为S的两个数字
查看>>