LeetCode 102 Binary Tree Level Order Traversal
2015-06-13 13:06
302 查看
题目
题解
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> value; if(root == NULL) return value; vector<TreeNode*> temp; temp.push_back(root); while(!temp.empty()){ vector<int> vec; vector<TreeNode*> tree; for(int i=0;i<temp.size();i++){ vec.push_back(temp[i]->val); if(temp[i]->left != NULL) tree.push_back(temp[i]->left); if(temp[i]->right != NULL) tree.push_back(temp[i]->right); } value.push_back(vec); temp = tree; } return value; } };
相关文章推荐
- UVA 164 String Computer(最短编辑距离)
- 课程改进意见
- poj2350
- Maven学习(二十四)-- Maven私服(二) - Nexus的安装
- 四大组件之service——应用实例三(活动和服务的通信&服务生命周期)
- Maven学习(二十三)-- Maven私服(一) - The nexus service was launched, but failed to start.
- 面部特征点检测 facial keypoints tutorial
- DNA Sorting
- 近日 本人把我中国移动的宽带给我老妈他们用了,中国移动宽带 Service Unavailable
- Maven学习(二十二)--Maven中引入本地jar包
- Maven学习(二一)-- Maven常用命令-创建Web项目
- Android Studio常用快捷键
- 输入一个二叉树,输出其镜像(二叉树反转)
- Python 6 —— 异常
- Leetcode[114]-Flatten Binary Tree to Linked List
- 文件系统 mke2fs/mkfs/dumpe2fs
- Python 5 —— OOP
- Maven学习(二十)-- Maven常用命令-创建Java项目
- 成员变量和局部变量
- JavaWeb_HTTP协议