从上到下打印二叉树 ——按行打印

最新推荐文章于 2026-04-28 07:11:21 发布

原创最新推荐文章于 2026-04-28 07:11:21 发布 · 607 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

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

86 篇文章

订阅专栏

数据结构与算法

37 篇文章

订阅专栏

本文介绍了一种二叉树的层次遍历算法，通过队列实现从上到下、从左到右的节点遍历，并将每层的节点值分别存储在不同的向量中，最终返回所有层次节点值的集合。

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。
例如:
给定二叉树: [3,9,20,null,null,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) {}
 * };
 */
class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
            if(root == NULL) return {};
            queue<TreeNode*> queueNode;
            vector<vector<int>> ret;
            //根节点入队列
            queueNode.push(root);
        while(queueNode.size()){
            //一层中含有的节点先用变量保存下来，不然后面有节点加入队列后size()有变化
            int layerSize = queueNode.size();
            //一层的vector
            vector<int> layerTempVal;
            for(int i = 0; i < layerSize; i++){
                //取出队列中第一个元素
                TreeNode *pNode = queueNode.front();
                //删除队列第一个元素
                queueNode.pop();
                if(pNode == NULL)
                    continue;
                //pNode-val加入层节点vector
                layerTempVal.push_back(pNode->val);
                //该节点有无左右节点？
                if(pNode->left != NULL) 
                    queueNode.push(pNode->left);
                if(pNode->right != NULL)
                    queueNode.push(pNode->right);
            }
            //一层结束了,该层的vector 加入大vector
            if(!layerTempVal.empty()){
                ret.push_back(layerTempVal);
            }
         }
         return ret;   
    }
};

结果：