《剑指offer》-从上往下打印二叉树
来源:互联网 发布:java读取zip文件内容 编辑:程序博客网 时间:2024/06/05 07:48
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
解法:将每一层的根节点存储到一个向量里面,从上到下,从左到右,判断是否存完比较有技巧,用到了一个变量num,来记录已经完成存储的个数,同时也用来终止存储的过程。
/*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) { vector<int> result; vector<TreeNode*> array; //用来存储根节点 if(root == NULL) return result; int num = 0; array.push_back(root); while(num < array.size()) { //判断是否存储完毕,存储的个数小于节点的个数。 TreeNode *temp = array[num++]; if(temp->left != NULL) array.push_back(temp->left); if(temp->right != NULL) array.push_back(temp->right); result.push_back(temp->val); } 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面试题 从上往下打印二叉树
- 关于VR产品的前世今生,看这一篇文章就够了
- HDU 2098 分拆素数和 (素数基础)
- win8(64位)下memcache安装时报错“ failed to install service or service already installed”
- Android之tab实现切换页面效果—FragmentTabHost
- POJ 1066Treasure Hunt 计算几何
- 《剑指offer》-从上往下打印二叉树
- Android中的事件分发机制(上)——ViewGroup的事件分发
- 日常开发——Android网络请求openConnection()源码分析
- 最全面的65条最常用正则表达式
- 常用第三方
- 搜狗地图2016-Android-社招笔试题(包含Java基础部分)
- Android中主题切换简单实践
- 函数对象
- POJ 2513 Colored Sticks【tire tree+并查集+欧拉路】