Leetcode: Binary Tree Level Order Traversal I,II

最新推荐文章于 2025-08-09 11:46:48 发布

weixin_30278311

最新推荐文章于 2025-08-09 11:46:48 发布

阅读量42

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/xinsheng/p/3467861.html

本文介绍了一种实现二叉树层次遍历的方法，并详细解释了如何通过队列记录节点来实现不同层级节点的区分与收集。此外还讨论了如何处理每一层节点数量的计数与更新。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

总结:

1. 注意 cnt-- 的位置以及 level push 的位置

2. II 在 1 的基础上加个 stack 或者直接 reverse 都可以

代码:

class Solution {
public:
    vector<vector<int> > levelOrder(TreeNode *root) {
        vector<vector<int> > res;
		if(root == NULL)
			return res;
		
		queue<TreeNode*> record;
		vector<int> level;
		int cnt = 1, nextcnt = 0;

		record.push(root);
		
		while(!record.empty()) {
			TreeNode * tn = record.front();
			record.pop();
			level.push_back(tn->val);

			if(tn->left) {
				record.push(tn->left);
				nextcnt += 1;
			}
			if(tn->right) {
				record.push(tn->right);
				nextcnt += 1;
			}

			cnt --;
			if(cnt == 0) {
				cnt = nextcnt;
				nextcnt = 0;
				// push_back
				res.push_back(level);
				level.clear();
			}
		
		}
		return res;
    }
};

转载于:https://www.cnblogs.com/xinsheng/p/3467861.html