剑指offer 从上往下打印二叉树

墨蓝 2024-04-17 05:38 71阅读 0赞

# [剑指offer题型分类及各题的代码及解题思路][offer] #

## 1、题目描述 ##

**从上往下打印出二叉树的每个节点，同层节点从左至右打印。**

## 2、初始结构定义如下： ##

/*
    struct TreeNode 
    {
    	int val;
    	struct TreeNode *left;
    	struct TreeNode *right;
    	TreeNode(int x) :
    			val(x), left(NULL), right(NULL) {}
    };*/
    class Solution {
    public:
        vector<int> PrintFromTopToBottom(TreeNode* root) {}
    };

## 3、思路 ##

**本题考查树的层次遍历，我们可以借助一个queue和vector来实现：**

**① 先判断根节点是否为空，若为空，则返回，否则将根节点入队；**

**② 队列不为空时，取队列的首元素，将其放入vector；**

**③ 再遍历其子节点，将子节点左右指针放入队列中；**

**④ 重复第②、③步，直至队列为空；**

**⑤ 返回vector。**

## **4、C++实现代码如下** ##

class Solution 
    {
    public:
        vector<int> PrintFromTopToBottom(TreeNode* root) 
        {
            vector<int> res;
            
            if (!root)
                return res;
            
            queue<TreeNode*> q;
            q.push(root);
            while (!q.empty())
            {
                TreeNode* tmp = q.front();
                q.pop();
                res.push_back(tmp->val);
                
                if (tmp->left)
                    q.push(tmp->left);
                
                if (tmp->right)
                    q.push(tmp->right);
            }
            return res;
        }
    };

# #

[offer]: https://blog.csdn.net/qq_26079093/article/details/96605538

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer 从上往下打印二叉树

[剑指offer题型分类及各题的代码及解题思路][offer] 1、题目描述 **从上往下打印出二叉树的每个节点，同层节点从左至右打印。** 2、初始结构定...

墨蓝/ 2024年04月17日 05:38/ 0 赞/ 72 阅读

相关剑指Offer | 从上往下打印二叉树

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

逃离我推掉我的手/ 2022年05月23日 00:40/ 0 赞/ 196 阅读

相关【剑指Offer】22从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。时间限制：1秒；空间限制：32768K 解题思路思路和层次遍历相似，定义两个list一个用来

偏执的太偏执、/ 2022年05月05日 18:58/ 0 赞/ 234 阅读

相关剑指offer:从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。 AC C++ Solution: 二叉树的层次遍历,借助一个队列就可以了 class So

蔚落/ 2022年04月10日 08:43/ 0 赞/ 210 阅读

相关【剑指offer】从上往下打印二叉树

从上往下打印二叉树题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。 AC代码 import java.util.ArrayList

喜欢ヅ旅行/ 2022年04月01日 03:54/ 0 赞/ 220 阅读

相关【剑指Offer】（树）从上往下打印二叉树

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

浅浅的花香味﹌/ 2022年03月16日 01:00/ 0 赞/ 216 阅读

相关剑指Offer-从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路：这道题是二叉树的层次遍历，如何实现一层一层的存储，这里就可以使用队列！将当前节点的左右子树存

小灰灰/ 2022年02月26日 06:19/ 0 赞/ 243 阅读

相关剑指offer-从上往下打印二叉树（C++）

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。实现思想其实就是一个层析遍历，遍历所有的二叉树节点然后将节点的值放入向量即可。实现代码

拼搏现实的明天。/ 2022年01月31日 00:47/ 0 赞/ 267 阅读

相关剑指offer---从上往下打印二叉树

/ struct TreeNode { int val; struct TreeNode left; struc

柔情只为你懂/ 2021年09月29日 05:08/ 0 赞/ 298 阅读

相关剑指offer-从上往下打印二叉树

试题：从上往下打印出二叉树的每个节点，同层节点从左至右打印。代码：首先肯定要用BFS，一个问题是我们对二叉树进行遍历时，按照从左到右会自动形成DFS。所以就需要我们

心已赠人/ 2021年06月24日 16:09/ 0 赞/ 377 阅读