面试题：从上到下打印二叉树

最新推荐文章于 2021-05-19 18:50:28 发布
最新推荐文章于 2021-05-19 18:50:28 发布
阅读量246 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 面试算法题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_23084001/article/details/79211170
本文介绍了一种使用双端队列实现的二叉树层级打印算法，通过将根节点加入队列开始，循环取出队首节点并打印其值，然后将其左右子节点依次加入队列，直至队列为空为止。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

不分行从上到下打印二叉树


思路：层级打印


void PrintFromTopToBottom(BinaryTreeNode* pTreeRoot)

{

 if(!pTreeRoot)

  return;

std::deque<BinaryTreeNode*> dequeTreeNode;

dequeTreeNode.push_back(pTreeRoot);

while(dequeTreeNode.size())

{

 BinaryTreeNode *pNode=dequeTreeNode.front();

 dequeTreeNode.pop_front();

 printf("%d",pNode->m_nValue);

if(pNode->m_pLeft)

 dequeTreeNode.push_back(pNode->m_pLeft);

 if(pNode->m_pRight)

 dequeTreeNode.push_back(pNode->m_pRight);

}

}


想法：越到这本书的后面，代码就越来越“C++化”，很难受，我只能理解过后抄一遍上来。

C#的5种Singleton写法
穷B光头
01-22 2590
单例模式是二十多种设计模式中最为常见且简单的模式（没有之一），也有面试时要求考察单例模式，虽然简单，但也有不少地 方能够成为考察点。下面附上5种写法，均摘自《剑指offer》。 1.单线程环境默认单例的写法 public sealed class Singleton1     {         private Singleton1()         {      
leetcode 102 Binary Tree Level Order Traversal
suichen1的专栏
06-04 299
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 2
一步一步复习数据机构和算法基础-二叉树创建（前序建立二叉树）
计科菜鸟的天地.
07-16 574
最基础的二叉树： #include #include typedef int elemtype; //整形为树的数据类型 typedef struct node { elemtype data; struct node *lchild,*rchild; }btree,*ptree; void (*visit)(elemtype e); //树的创建 ptree CreatTr
剑指Offer面试题61：按之子型打印二叉树 Java实现
做一名努力的通信程序员
10-16 1786
题目：按之字型打印二叉树           请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，即第一行按照从左到右的顺序打印，第二层按照从右到左顺序打印，第三行再按照从左到右的顺序打印，其他以此类推。例如，按之字型打印下图的二叉树结果为： 1 3  2 4  5  6  7 15  14  13  12  11
树的基本操作代码 c语言,树的基本操作(C语言)
weixin_33268464的博客
05-19 495
#include<cstdio>#include<cstdlib>#include<queue>#include<algorithm>usingnamespacestd;typedefstruct_btree{intdata;struct_btree*left;struct_btree*right;}btree,*ptree;ptree BuildT...
面试题 23: 从上到下打印二叉树
高筑墙，广积粮，缓称王
07-10 539
一. 题目从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印代码请到我的代码库中下载 Point2Offer二. 代码package week_4;import java.util.LinkedList; import java.util.Queue;/**难度系数:*** * 剑指offer: 从上到下打印二叉树 * 方法:BFS * 测试用例:功能测试(正常树/树为空/单节
剑指offer | 面试题32：从上到下打印二叉树
热门推荐
程序员大航子
02-16 1万+
转载本文章请标明作者和出处 本文出自《Darwin的程序空间》 本文题目和部分解题思路来源自《剑指offer》第二版 开始行动，你已经成功一半了，献给正在奋斗的我们 题目 本题目经过拓展一共分三道； （图一） 题目一 | 不分行从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。如图一，则依次打印： 3，9，20，15，7 题目二 | 分行从上到...
面试题32：从上到下打印二叉树
aladingyushendeng的博客
05-04 209
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 考察点：二叉树及队列；层次遍历。 思路：就是层次遍历，利用队列，每层孩子节点依次入队，再按顺序出队找各自孩子节点入队。直到队列空。 struct TreeNode { int val; struct TreeNode* left; struct TreeNode* right; TreeNod...
面试题23：从上到下打印二叉树
HaiJing1995的博客
07-30 421
剑指offer面试题23：从上到下打印二叉树题目描述：从上到下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 function Queue() { var items = []; this.enqueue = function(element) { items.push(element); }
滴滴面试题：从上往下打印二叉树
keep12moving的博客
12-05 150
https://www.cnblogs.com/shareidea94/p/10882371.html
《剑指Offer》刷题笔记——面试题32-II. 从上到下打印二叉树II
12-22
题目要求我们从上到下（自顶向下）地打印二叉树的每一层节点，同一层的节点按照从左到右的顺序打印。例如，对于以下二叉树： ``` 1 / \ 2 3 / \ / \ 4 5 6 7 ``` 应该输出： ``` [1] [2, 3] [4, 5, 6, 7] ``` ...
java基础面试题从上往下打印二叉树
最新发布
11-12
java基础面试题从上往下打印二叉树本资源系百度网盘分享地址
LeetCode&&剑指offer 面试题32 – III. 从上到下打印二叉树 III 我的解题记录
12-21
题目要求从上到下打印二叉树，而且可以按照左右子节点的顺序进行切换，即从左到右或从右到左。这是一个经典的二叉树层次遍历问题，但增加了方向的切换条件。为了实现这个功能，我们可以采用广度优先搜索（BFS）策略...
面试题：数组中唯一只出现一次的数字
穷B光头
02-04 4672
在一个数组中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 思路：我们把数组中所有数字的二进制表示的每一位都加起来。如果某一位的和能被3整除，那么那个只出现一次的数字二进制表示中对应的那一位是0；否则就是1。 代码如下： int FindNumberAppearingOnce(int numbers[],int length) {  if(numbers==
面试题：股票的最大利润
穷B光头
02-04 3502
假设吧某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？例如，一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。如果我们能在价格为5的时候买入并在价格为16时卖出，则能收获最大的利润11。 思路：如果在扫描到数组中的第i个数字时，只要我们能够记住之前的i-1个数字中的最小值，就能算出在当前价位卖出时可能得到的最大利润。 int Max
面试题：0~n-1中缺失的数字
穷B光头
02-03 2117
一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不再该数组中，请找出这个数字。 思路：可选有n个，长度为n-1，不重复还递增，那么第一个下标与值不等的就是结果咯。显然，还是二分的节奏。 int GetMissingNumber(const int* numbers,int length) {  
面试题：把数字翻译成字符串
穷B光头
02-02 1610
给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，·······，25翻译成“z”。一个数字可能有多个翻译。例如，12258有5种不同的翻译，分别是“bccfi”、"bwfi"、"bczi"、"mcfi"和"mzi"。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 思路：经过本书前面200多页的洗礼，对这道题的不再那么难接受了。目前这么想，把这数字拆成
面试题：丑数
穷B光头
02-02 1354
我们把只包含因子2、3和5的数称为丑数（Ugly Number）。求按从大到小的顺序的第1500个丑数。例如，6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当作第1个丑数。 思路：先来一个由定义得到的算法，再看看有没有优化空间。 bool IsUgly(int number) {  while(number%2==0)  number/=2;  while
面试题：礼物的最大价值
穷B光头
02-02 1335
在一个mxn的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一个，直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？ 思路：显然这个问题是有子问题存在的，那么递归是肯定可以解决的，递推行不行呢？感觉也不行，顺着来的话就变成贪心算法了，它要的是绝对的最大值，那就优化递归，变成
Java基础面试题：层次遍历打印二叉树详解
资源摘要信息:"Java基础面试题从上往下打印二叉树含解析和答案" 知识点一：二叉树的基本概念 二叉树是一种每个节点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”。二叉树的遍历方式通常有四种：...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值