剑指offer 从上往下打印出二叉树的每个节点
来源:互联网 发布:caffe绘制网络结构图 编辑:程序博客网 时间:2024/06/08 02:16
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
思路:队列 按层入队按层出队 层次遍历
先将根节点入队列、接着出队
接着从下一层的头结点入队列,直到到该层的右孩子,每次都判断是否到了上一层的右孩子,接着遍历下一层,直到为NULL为止
/*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) { queue<TreeNode*> q; q.push(root); vector<int> v; while(!q.empty()){ root=q.front(); q.pop(); if(!root) continue; v.push_back(root->val); q.push(root->left); q.push(root->right); } return v; } };
0 0
- 《剑指Offer》面试题:从上往下打印出二叉树的每个节点
- 《剑指Offer》面试题:从上往下打印出二叉树的每个节点
- 剑指offer 从上往下打印出二叉树的每个节点
- 剑指offer-07-从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 剑指offer:从上往下打印出二叉树的每个节点,同层节点从左至右打印
- 剑指offer-从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- C++从上往下打印出二叉树的每个节点,同层节点从左至右打印(牛客剑指offer)
- 剑指offer java编程——从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印(剑指offer,面试题32)
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 从上往下打印出二叉树的每个结点
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 java
- java 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- ccf试题 字符串匹配
- spring4+hibernate5+springmvc整合
- Cocos2dx3.x使用socket创建服务端和客户端改进
- 备战考研,停止更新
- Wine 2.3发布,Windows应用兼容层
- 剑指offer 从上往下打印出二叉树的每个节点
- Andriod中Style/Theme原理以及Activity界面文件选取过程浅析
- QT 找不到***.so.1错误
- Visual Studio 20周年软件趋势随想
- JSP中常见的Tomcat报错错误解析
- B+树的插入和删除
- 聊一聊Android代码走向
- CSS的各种选择器
- ElasticSearch聚合查询小例子