23. 从上往下打印二叉树[层序遍历](C++版本)

使用二叉树的相关定义及函数在：二叉树最小结构(C++版本)

实现代码：

void LevelOrderTraverse(BinaryTreeNode* pRoot)
{if (nullptr == pRoot) return;std::queue<BinaryTreeNode*> datas;datas.push(pRoot);while (!datas.empty()){BinaryTreeNode* pCurNode = datas.front();std::cout << pCurNode->data << " ";datas.pop();if (pCurNode->pLeft != nullptr) datas.push(pCurNode->pLeft);if (pCurNode->pRight != nullptr) datas.push(pCurNode->pRight);}
}

23. 从上往下打印二叉树[层序遍历](C++版本)相关推荐

【剑指offer-Java版】23从上往下打印二叉树
从上往下打印二叉树:如果把这个书看做是一个特殊的图,那么该打印过程就类似于一个广度优先遍历 public class _Q23 {public <T> void PrintTreeFrom ...
剑指offer面试题[23]-从上往下打印二叉树（按层序打印）
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode * ...
Leetcode题库 32.从上到下打印二叉树(层次遍历 C实现)
文章目录解析思路改进代码解析 Queue为储存节点队列 Q_pos指向Queue尾部 Q_pri指向Queue头部 ret数组储存节点val值 *returnSize指向数组尾部思路先将 ...
[剑指offer]面试题23：从上往下打印二叉树
面试题23:从上往下打印二叉树题目:从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印.例如输入图4.5中的二叉树,则依次打印出8.6.10.5.7.9.11. 二叉树结点的定义如下 ...
剑指offer——面试题23：从上往下打印二叉树
剑指offer--面试题23:从上往下打印二叉树 Solution1: 典型的BFS算法! 思路一开始没想到,按照书上的思路写的答案... 注意:deque是双向队列,在头尾插入都很快! /* str ...
剑指offer之分行从上到下打印二叉树
1 题目分行从上到下打印二叉树 23 5 1 4 2 3 我们打印如下 23 51 4 2 3 2 分析之前这篇博客写了通过队列按层打印剑指offer之按层打印树节点现在无非就是还要按照条件打印 ...
二叉树高度的代码解析_剑指offer 从上到下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. 解析:这实际上就是二叉树的层序遍历.规律如下:每次打印节点,如果该节点有子节点,则将子节点放入队列末尾,然后取出队列头部最早进入队列的 ...
剑指 Offer 32 . 从上到下打印二叉树
main函数测试代码: 按标准输入输出,比如输入: 3,9,20,null,null,15,7 public static void main(String[] args) {//输入3,9,20,n ...
【LeetCode】剑指 Offer 32 - II. 从上到下打印二叉树 II
[LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 文章目录 [LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 一.层序遍历 BFS 一. ...
从上到下打印二叉树的三种题型
从上到下打印二叉树(一) 也就是我们所熟知的层序遍历思路分析: 1.首先它需要返回的是一个数组,那么我们首先要做的就是new一个数组,而数组的大小需要我们遍历这棵二叉树计算出来 2. 当我们申请完数 ...

23. 从上往下打印二叉树[层序遍历](C++版本)

23. 从上往下打印二叉树[层序遍历](C++版本)相关推荐

最新文章

热门文章