剑指offer:把二叉树打印成多行

绝地灬酷狼 2022-02-25 16:09 165阅读 0赞

## 题目描述 ##

从上到下按层打印二叉树，同一层结点从左至右输出。**每一层输出一行**。

解题思路：

二叉树层次遍历, 利用一个队列，每层之间用一个NULL分割开，当遇到NULL则代表当前层已遍历完

AC C++ Solution:

class Solution {
    public:
            vector<vector<int> > Print(TreeNode* pRoot) {
             vector<vector<int> > res;
            
            if(!pRoot)   return res;
            
            queue<TreeNode*> q;
            q.push(pRoot);
            q.push(NULL);
            vector<int> cur_vec;
            
            while(!q.empty()) {
                TreeNode *t = q.front();
                q.pop();
                
                if(t == NULL) {
                    res.push_back(cur_vec);
                    cur_vec.resize(0);
                    if(q.size() > 0)
                        q.push(NULL);       //每层之间用一个NULL作为分隔符
                }
                else {                      //把每个节点的值存入cur_vec,并把下一层的节点加入队列
                    cur_vec.push_back(t->val);  
                    if(t->left) q.push(t->left);
                    if(t->right) q.push(t->right);
                }
            }
            return res;
            }
        
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer 把二叉树打印成多行

[剑指offer题型分类及各题的解题思路与代码（<---点我跳转 ^ - ^）][offer_---_ _ -] 1、题目描述从上到下按层打印二叉...

红太狼/ 2024年04月17日 06:23/ 0 赞/ 58 阅读

相关（Java 剑指 offer）把二叉树打印成多行

文章目录一、题目解析二、代码三、总结一、题目解析从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

拼搏现实的明天。/ 2022年12月10日 11:29/ 0 赞/ 163 阅读

相关【剑指Offer】32.2 把二叉树打印成多行

[NowCoder][] 题目描述和上题几乎一样。解题思路 import java.util.; / public cl

不念不忘少年蓝@/ 2022年11月27日 05:25/ 0 赞/ 19 阅读

相关剑指offer（C++）——把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 / 思路：对二叉树进行层次遍历，利用一个队列来保存将要打印的结点。

Dear 丶/ 2022年06月17日 06:13/ 0 赞/ 145 阅读

相关剑指offer-题60：把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。实验平台：[牛客网][Link 1] -------------------- 解决思

野性酷女/ 2022年05月26日 01:23/ 0 赞/ 135 阅读

相关剑指Offer-把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。解题思路—使用ArrayList层次遍历：这题就是[剑指Offer—按之字形顺序打印二叉树]

青旅半醒/ 2022年04月24日 15:50/ 0 赞/ 164 阅读

相关【剑指Offer】60把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。时间限制：1秒；空间限制：32768K 解题思路解题思路类似题目59：按之字形顺

逃离我推掉我的手/ 2022年04月11日 14:27/ 0 赞/ 166 阅读

相关【剑指Offer】（树）把二叉树打印成多行

题目链接：[https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11

约定不等于承诺〃/ 2022年03月16日 01:00/ 0 赞/ 173 阅读

相关剑指offer:把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。解题思路：二叉树层次遍历, 利用一个队列，每层之间用一个NULL分割开，当遇到NULL则

绝地灬酷狼/ 2022年02月25日 16:09/ 0 赞/ 166 阅读

相关剑指offer：把二叉树打印成多行

试题：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。代码：宽度优先搜索 import java.util.ArrayList;

比眉伴天荒/ 2021年06月24日 16:10/ 0 赞/ 330 阅读