剑指offer面试题[23]-从上往下打印二叉树（按层序打印）

冷不防 2022-06-11 00:37 118阅读 0赞

## 题目描述 ##

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

/*
    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> res;  
          if(root==NULL)
              return res;
          deque<TreeNode*> dequeTreeNode;
          dequeTreeNode.push_back(root);
          while(dequeTreeNode.size())        //循环终止条件：队列元素全部打印为空
            {
                TreeNode* pNode= dequeTreeNode.front();   //返回双端队列dequeTreeNode的首元素给pNode
                dequeTreeNode.pop_front();             //删除双端队列dequeTreeNode的首元素
              
                res.push_back(pNode->val);        //将此时的dequeTreeNode第一个元素存入到输出容器res中
               
                if(pNode->left)               //若当前结点的左结点不为空，将其左结点存入到双端队列dequeTreeNode中
                    dequeTreeNode.push_back(pNode->left);
                if(pNode->right)
                    dequeTreeNode.push_back(pNode->right);   若当前结点的右结点不为空，将其右结点存入到双端队列dequeTreeNode中
            }
            return res;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer_面试题_从上往下打印二叉树

题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入图4.5中的二叉树，则依次打印出8、6、10、5、7、9、11。 8 / \\ 6

浅浅的花香味﹌/ 2022年08月04日 04:14/ 0 赞/ 132 阅读

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

题目描述：从上往下打印出二叉树的每个结点，同一层的结点按从左往右的顺序打印。例如下图中的二叉树依次打印出8 6 10 5 7 9 11. ![Center][]

骑猪看日落/ 2022年07月30日 15:25/ 0 赞/ 107 阅读

相关剑指Offer面试题23（Java版）：从上往下打印二叉树

题目：从上往下打印二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图的二叉树，则一次打印出8，6，10，5，7，9，11. ![Center][] 这

我会带着你远行/ 2022年07月16日 04:38/ 0 赞/ 103 阅读

相关【面试题】剑指offer23--从上往下打印二叉树

从上往下打印二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如：下面的二叉树，按照从上往下打印的顺序结为：8,6,10,5,7,9,11. ![Center][]

àì夳堔傛蜴生んèń/ 2022年06月13日 07:28/ 0 赞/ 118 阅读

相关剑指offer面试题[23]-从上往下打印二叉树（按层序打印）

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。 / struct TreeNode { int val; stru

冷不防/ 2022年06月11日 00:37/ 0 赞/ 119 阅读

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

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。实验平台：[牛客网][Link 1] -------------------- 解决思路：

灰太狼/ 2022年05月29日 08:50/ 0 赞/ 163 阅读

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

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

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

相关从上到下打印二叉树、按层打印二叉树-剑指offer

1. 题目描述: 从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路：采取队列进行层次遍历。 1. 题目描述：按层级把二叉树打印成多行。解决思路

╰+哭是因爲堅強的太久メ/ 2021年12月11日 00:21/ 0 赞/ 287 阅读

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

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

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

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

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

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