剑指offer|从上往下打印二叉树
来源:互联网 发布:颈椎牵引器 淘宝 编辑:程序博客网 时间:2024/06/07 14:08
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
思路:
利用一个队列来进行层次遍历。首先将头结点进入队列。然后每次从队列中出一个结点。将该结点的值加入结果容器。然后判断该结点是否有左子结点,如果有则把它加入队列。再判断该结点是否有右子结点,如果有则加入队列。一直这样循环直到队列为空。
class Solution {public: vector<int> PrintFromTopToBottom(TreeNode *root) { vector<int> result; if(root == nullptr) return result; queue<TreeNode*> temp; temp.push(root); while(!temp.empty()) { TreeNode* pNode=temp.front(); temp.pop(); result.push_back(pNode->val); if(pNode->left != nullptr) temp.push(pNode->left); if(pNode->right != nullptr) temp.push(pNode->right); } return result; }};
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面试题 从上往下打印二叉树
- MAC下 查看隐藏文件
- Android高效加载大图、多图解决方案,有效避免程序OOM
- 自定义View系列教程02--onMeasure源码详尽分析
- 6------cocos2dx-------3.3<LUA>官网英文版
- 【Algothm】动态规划实例6
- 剑指offer|从上往下打印二叉树
- Android_关于Activity的生命周期及一些理解
- Android 图片选择器
- Ryan的OC学习总结-----9 Foundation框架
- emacs中出现调用wakatime的错误
- Python 键盘鼠标监听
- 支付宝和微信移动支付的个人总结
- mysql-\g和\G的作用
- 第15周项目二—洗牌(3)