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

题目描述

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

/*
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的首元素给pNodedequeTreeNode.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;}
};

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

剑指offer——面试题23：从上往下打印二叉树
剑指offer--面试题23:从上往下打印二叉树 Solution1: 典型的BFS算法! 思路一开始没想到,按照书上的思路写的答案... 注意:deque是双向队列,在头尾插入都很快! /* str ...
[剑指offer]面试题23：从上往下打印二叉树
面试题23:从上往下打印二叉树题目:从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印.例如输入图4.5中的二叉树,则依次打印出8.6.10.5.7.9.11. 二叉树结点的定义如下 ...
剑指offer面试题23：从上到下打印二叉树（树的层序遍历）
题目:从上往下打印出二叉树的每个节点,同一层的结点按照从左往右的顺序打印. 解题思路:二叉树的层序遍历,在打印一个节点的时候,要把他的子节点保存起来打印第一层要把第二层的节点保存起来, 打印第二层要把 ...
【剑指offer-Java版】23从上往下打印二叉树
从上往下打印二叉树:如果把这个书看做是一个特殊的图,那么该打印过程就类似于一个广度优先遍历 public class _Q23 {public <T> void PrintTreeFrom ...
剑指offer（21）从上往下打印二叉树
public class Solution {public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {//创建俩个数列 ...
剑指offer 面试题三找出数组中重复的数字
1 import org.junit.Test; 2 3 import java.util.Arrays; 4 import java.util.HashSet; 5 6 public class D ...
两个数组中对应的下标的值合成一个新的数组_剑指 offer 面试题精选图解 03 . 数组中重复的数字
今天分享的题目来源于 LeetCode 上的剑指 Offer 系列面试题03. 数组中重复的数字. 题目链接:https://leetcode-cn.com/problems/shu-zu-zhon ...
剑指offer面试题[30]-最小的k个数
题目描述输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4. 分析思路: 这道题最简单的思路莫过于把输入的n个数排 ...
（待补充）【n个骰子的点数】剑指offer——面试题43：n个骰子的点数
剑指offer--面试题43:n个骰子的点数 [注意]此题再牛客网上没有OnlineJudge,在此补充解法. 题目:把n个骰子扔在地上,所有骰子朝上一面的点数之和为s.输入n,打印出s的所有可能的值 ...

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

题目描述

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

最新文章

热门文章