不会做题的小菜鸡

题解

/ 注册

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

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

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

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

2022-03-04

0 558

题解 | #序列化二叉树# 来自专栏

思路题目分析题目给出我们一棵树，要求我们实现两个函数第一个函数要求我们以任意遍历方式返回一个字符串第二个函数要求我们可以从上一个字符串中重新返回这棵树方法一：递归我们采用前序遍历的方式构造字符串并恢复树序列化过程递归函数退出条件是当节点为空，则返回"#"。我们一定要用...

Java 递归非递归二叉树序列化反序列化

2021-10-13

7 626

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

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

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

2021-10-12

1 371

题解 | #对称的二叉树# 来自专栏

思路题目分析题目给出一棵二叉树我们需要判断这棵二叉树是否为左右镜像对称的，返回最终的判断结果方法一：递归我们构造一个递归函数，包含两个结点指针参数u,v，这两个结点指针参数本身就是在树中左右对称的首先要判断两个节点指针本身是否互相对称然后分别沿着左右子节点进行递归 u指针...

C++ 递归二叉树非递归

2021-10-12

0 320

题解 | #二叉树的下一个结点# 来自专栏

思路题目分析题目给出我们一棵树的其中的某一个结点指针我们需要返回这棵树按照中序遍历的该节点的下一个顺序结点指针树的每个节点都有三个指针，指向左子节点、右子节点、父节点方法一：中序遍历首先先根据当前给出的结点找到根节点然后根节点调用中序遍历将中序遍历结果存储下来最终拿当前...

C++ 二叉树中序遍历

2021-10-11

1 396

题解 | #二叉搜索树的第k个结点# 来自专栏

思路题目分析题目给出了我们一个二叉搜索树我们要返回该树中第k小的结点值思路分析我们发现题目给我们的是二叉搜索树，二叉搜索树有一个性质即中序遍历是按顺序的因此我们可以采用递归和迭代两种方法进行中序遍历方法一：递归递归中序遍历：我们需要将k值更新在两个递归函数中间...

C++ 二叉树中序遍历

2021-10-08

0 299

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

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

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

2021-10-05

5 411

题解 | #判断二叉树是否对称# 来自专栏

思路题目分析题目给出一棵二叉树我们需要返回判断这棵二叉树是否为左右对称的这不仅要求我们要树的形状对称，还要求结点的数值也对称，并且只要求左右沿着根节点镜像即可方法一：递归我们可以实现这样一个递归函数，通过「同步移动」两个指针的方法来遍历这棵树，pp 指针和 qq 指针一开始都...

C++ 二叉树递归迭代

2021-10-05

0 475

题解 | #将升序数组转化为平衡二叉搜索树# 来自专栏

思路题目分析本题题干给出了一个增序序列我们需要返回一棵按照上述序列组织的平衡二叉树，返回树根节点指针即可方法一递归我们认为我们的递归函数功能为返回值表示以当前结点为根节点的平衡二叉树建立好参数中包含了当前根节点，当前根节点的所要处理的数据在nums数组中的左右边界函数体...

C++ 递归非递归二叉树平衡二叉树二分

2021-09-30

1 399