C++ 二叉树层级遍历(队栈循环递归)*

题目描述

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

结果

运行时间：4ms

占用内存：468k

知识点

• 二叉树
• 循环、 递归、 队列、 栈的使用
• 等买的书回来系统读过后总结：在这在这

代码

/*
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) {
         
        vector<int>  que;
        queue<TreeNode*>q;
        TreeNode* fr;
        if(root == NULL) return que;
        q.push(root);
        while(!q.empty())
        {
        fr=q.front();
        que.push_back(fr->val);
        if(fr->left != NULL)
            q.push(fr->left);
        if(fr->right != NULL)
            q.push(fr->right);
        q.pop();
        }
 
       return que;
    }
};

总结

1）明白递归和循环什么时候用！！！
2）明白队列和栈什么时候使用！！！
3）读题——>选择数据结构实现——>判断条件设定——>欧克
4）循环、栈、队列、递归

在这里插入代码片

这里是引用