《剑指Offer》二叉树打印问题的归纳总结

引言

本文是《剑指Offer》二叉树打印3道相关题目的总结，用相同代码解决同一类问题。

• 22、从上往下打印二叉树
• 60、把二叉树打印成多行
• 59、按之字顺序打印二叉树

按照以上顺序逐个深入分析，语言：C++。

22、从上往下打印二叉树

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

思路：利用队列“先入先出”性质，打印某个结点的时候，若该结点有子结点，则把该结点的子结点放到一个队列的末尾，到队列的头部取出最早进入队列的结点，重复前面的操作，直至队列中所有的结点都打印完成。

    vector<int> PrintFromTopToBottom(TreeNode* root) 
    {
   
        queue<TreeNode*> que;//注意是TreeNode类型
        vector<int> res;//接收二叉树各个节点的值
        if(root==nullptr)return res;
        que.push(root);//先要push进去一个才行，不然while循环条件不成立！
        while(!que.empty())
        {
   
            TreeNode* cur=que.front();//访问队首元素，que.back()访问队尾元素
            res.push_back(cur->val);//节点对应的值才是int类型
            if(cur->left!=nullptr)//当前节点存在左子节点，将其push到队列末尾
                que.push