LeetCode.102 Binary Tree Level Order Traversal
来源:互联网 发布:漂亮的ava女演员 知乎 编辑:程序博客网 时间:2024/06/07 22:03
102. Binary Tree Level Order Traversal
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree [3,9,20,null,null,15,7]
,
3 / \ 9 20 / \ 15 7
return its level order traversal as:
[ [3], [9,20], [15,7]]
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */vector< vector<int> > levelOrder(TreeNode* root){vector<TreeNode*> node(1, root), node_temp;vector<int> temp;vector< vector<int> > result;while(!node.empty() && node[0] != NULL){node_temp.clear();temp.clear();for(int i = 0; i < node.size(); i++){temp.push_back(node[i]->val);if(node[i]->left != NULL){node_temp.push_back(node[i]->left);}if(node[i]->right != NULL){node_temp.push_back(node[i]->right);}}result.push_back(temp);node = node_temp;}return result;}
阅读全文
0 0
- Leetcode 102 Binary Tree Level Order Traversal
- LeetCode(102)Binary Tree Level Order Traversal
- LeetCode 102 Binary Tree Level Order Traversal
- LeetCode: Binary Tree Level Order Traversal [102]
- [leetcode 102]Binary Tree Level Order Traversal
- [LeetCode 102]Binary Tree Level Order Traversal
- leetCode #102 Binary Tree Level Order Traversal
- leetcode-102 Binary Tree Level Order Traversal
- leetcode || 102、Binary Tree Level Order Traversal
- leetcode #102Binary Tree Level Order Traversal
- Leetcode[102]-Binary Tree Level Order Traversal
- LeetCode 102 Binary Tree Level Order Traversal
- LeetCode---(102)Binary Tree Level Order Traversal
- leetcode 102 Binary Tree Level Order Traversal
- leetcode[102]:Binary Tree Level Order Traversal
- Leetcode # 102 Binary Tree Level Order Traversal
- leetcode 102: Binary Tree Level Order Traversal
- leetcode-102-Binary Tree Level Order Traversal
- ORA-12638: 身份证明检索失败
- 2017中国软件技术大会即将于12月在京召开!
- 设计模式之抽象工厂Abstract Factory
- 浅谈Django中的mptt
- 1051. Pop Sequence (25)
- LeetCode.102 Binary Tree Level Order Traversal
- Android源码基础解析之Activity销毁流程
- 记忆网络之End-To-End Memory Networks
- PHP中的 抽象类abstract和 接口类interface的区别
- 【Power Designer】反向工程生成类图
- 理解spark闭包
- leetcode--136--Longest Substring Without Repeating Characters
- ijkPlyer学习 ------ Demo运行
- ajax笔记