二叉树遍历

Blovesea的小梦想

于 2021-09-13 16:25:06 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 名词解释文章标签：算法 b树

本文链接：https://blog.youkuaiyun.com/johnson2008t/article/details/120269623

C/C++ 同时被 2 个专栏收录

11 篇文章

订阅专栏

名词解释

2 篇文章

订阅专栏

这篇博客介绍了两种二叉树层序遍历的实现方式：一种使用了复制操作，另一种则进行了简单的操作。代码中通过队列实现节点的逐层遍历，将每层节点的值存入结果向量。这两种方法都有效地展示了如何按层次遍历二叉树。

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

层序遍历-复制操作

class Solution
{
public:
    vector<vector<int>> levelOrder(TreeNode *root)
    {
        vector<vector<int>> result;
        vector<int> leve;

        queue<TreeNode*> node_queue;
        node_queue.push(root);
        int nlevelcount = 0;

        TreeNode* pCur = nullptr;
        while (root && !node_queue.empty())
        {
            nlevelcount = node_queue.size();
            for (size_t i = 0; i < nlevelcount; i++)
            {
                pCur = node_queue.front();
                if (pCur->left)
                    node_queue.push(pCur->left);
                if (pCur->right)
                    node_queue.push(pCur->right);
                leve.push_back(pCur->val);
                node_queue.pop();                
            }
            result.push_back(leve);
            leve.clear();            
        }
        
        return result;
    }
}

层序遍历-简单操作

vector<int> levelOrder(TreeNode *root)
{//层序遍历
	vector<int> result;

	queue<SNode*> q;
	q.push(root);

	SNode* pCur = nullptr;
	while (root && !q.empty())
	{
		pCur = q.front();
		if (pCur->left)
			q.push(pCur->left);
		if (pCur->pRight)
			q.push(pCur->right);
		q.pop();
        result.push_back(pCur->val);
	}
	return result;
}