不会做题的小菜鸡

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #二叉树的最大宽度#

题目分析题目给出了我们一棵二叉树，其根节点作为输入题目要求我们返回该二叉树中最大的宽度，即返回二叉树某一层中，从最左边的节点到最右边的节点最远的距离（包括它们之间的空节点也要计入距离）方法一：DFS深度优先遍历实现思路我们将根节点root编号(pos)记为1，因此在该树中，对于...

Python3 层序遍历深度优先搜索二叉树

2022-03-04

0 380

题解 | #判断是不是完全二叉树#

题目分析题目给出一课树的根节点作为输入题目要求我们判断该树是否为完全二叉树方法一：层序遍历实现思路对于完全二叉树，我们关心该树每一层从左到右是否是完全连续的因此层序遍历可以按照层的规则进行遍历在某一层的遍历过程中，如果我们遇到了一个空指针位置，则继续遍历有两种情况如果继...

Python3 层序遍历

2022-03-01

1 420

题解 | #按之字形顺序打印二叉树# 来自专栏

思路题目分析题目给出我们一棵二叉树我们要逐层存储结点值到一个数据结构中，并且要按照“之”字的顺序规则存储也就是说当前一层按照从左到右存储后，下一层要从右到左存储最终返回这个存储后的结构信息方法一：递归递归函数意义为前序遍历，并随之记录深度信息递归函数退出条件是如果结点...

C++ 层序遍历递归迭代二叉树

2021-10-12

1 280

题解 | #把二叉树打印成多行# 来自专栏

思路题目要求我们将同一层按照从左到右的顺序进行合并整理成输出，我们将题目解读并翻译为层序遍历问题通过层序遍历的方式进行顺序访问维护一个队列结构，队列可以帮助我们实现先进先出，因此只要层序访问入队出队即可方法一：非递归层序遍历具体做法首先处理特殊情况，比如指针为空的情况，直接返回空结果...

C++ 层序遍历队列

2021-10-08

0 236

题解 | #求二叉树的层序遍历# 来自专栏

思路题目分析题目给出了一棵二叉树我们需要返回层序遍历这棵二叉树的结果，每层组织一个向量，最终这些向量再组织成一个向量返回最终组织的向量。方法一：递归我们可以采用dfs深度优先遍历的方法进行处理需要注意的点是我们要才有前序优先的方式保证顺序，还要用一个level变量记录当前结...

C++ 二叉树递归层序遍历迭代

2021-10-05

5 336

题解 | #二叉树的最大深度# 来自专栏

思路题目分析题目给出一棵二叉树，函数的参数一项为根节点指针我们需要返回这棵二叉树的高度方法一：递归我们将目标函数理解为以root指针为树的根节点，返回该树的高度因此我们的目的就是递归地获得左子树高度，递归地获得右子树高度，在这两个高度数值中取出较大的数值，加上本身当前根节点的...

C++ 递归非递归层序遍历树

2021-09-30

0 228