LeetCode 102. Binary Tree Level Order Traversal 树的广度优先遍历 辅助数据结构队列
来源:互联网 发布:java工程师的岗位要求 编辑:程序博客网 时间:2024/05/21 19:31
- Binary Tree Level Order Traversal
- 题意
- 思路
- 代码
- 结果
- Binary Tree Level Order Traversal
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 7return its level order traversal as:
[
[3],
[9,20],
[15,7]
]
题意
给定一个二叉树,返回树的广度优先遍历结点中的值。
思路
1.按照树的广度优先遍历,一层一层的遍历
2.借助辅助数据结构队列来实现。先将根节点入队,保存结点的值和结点的所属的层数。
3.若结点的左结点存在入队,若右结点存在入队,然后不断的出队入队,挨个层次访问所有的点。在此过程中不断维护结点所属的层数。
4.当遍历到新的层,需要动态开辟一块存储空间的条件巧妙设定。
代码
class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> res; if(root == NULL) { return res; } //queue<int> que; //想清楚队列存储的数据,是树的结点入队 //观察返回信息,还需包含层级信息,所以结点入队还需维护其层级的信息 queue<pair<TreeNode*,int>> que; que.push(make_pair(root,0)); while(!que.empty()) { //取队头元素 TreeNode *node = que.front().first; int level = que.front().second; que.pop(); //需要注意当前节点所在的层,是否在res中已经存在 if(level == res.size()) //若相等就说明res还不包含level层,这个结点肯定在新的层中 res.push_back(vector<int>()); //创建一个新的层,来加载该层的结点数 res[level].push_back(node->val); if(node->left) { que.push(make_pair(node->left,level+1)); //当左结点存在,那么左结点的层数是当前结点层数+1 } if(node->right) { que.push(make_pair(node->right,level+1)); } } return res; }};
结果
阅读全文
0 0
- LeetCode 102. Binary Tree Level Order Traversal 树的广度优先遍历 辅助数据结构队列
- 102.LeetCode Binary Tree Level Order Traversal(easy)[二叉树层次遍历 广度搜索 队列]
- leetcode 102. Binary Tree Level Order Traversal BFS广度优先遍历
- 107.LeetCode Binary Tree Level Order Traversal II(easy)[二叉树层次遍历 广度搜索 队列]
- leetcode 107. Binary Tree Level Order Traversal II BFS广度优先遍历
- leetcode 103. Binary Tree Zigzag Level Order Traversal BFS广度优先遍历
- 102. Binary Tree Level Order Traversal 树的层序遍历 递归 和 队列方法
- (二叉树的层次遍历)LeetCode#102. Binary Tree Level Order Traversal
- Tree-----宽度优先遍历树(102. Binary Tree Level Order Traversal)
- leetcode 103. Binary Tree Zigzag Level Order Traversal-深度遍历|广度遍历|递归|非递归
- 【leetcode】102. Binary Tree Level Order Traversal【java】使用队列实现层序遍历
- Binary Tree Level Order Traversal 分层遍历二叉树@LeetCode
- Leetcode Binary Tree Level Order Traversal 二叉树分层遍历
- leetcode---binary-tree-level-order-traversal-ii---树层次遍历
- 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
- Junit启动报错
- jQuery UI页面部件
- 对于spring 的自定义事件发布与监听
- Kali渗透测试——netdiscover
- python实现用户登录限制
- LeetCode 102. Binary Tree Level Order Traversal 树的广度优先遍历 辅助数据结构队列
- qewerhwerh
- 装饰者模式
- 欢迎使用CSDN-markdown编辑器
- CodeForces
- 第5课
- 观察者模式
- K均值聚类,颜色聚类,显示
- 理解Java中的引用传递和值传递