不会做题的小菜鸡

题解

/ 注册

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

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

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

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

2021-10-13

7 626

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

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

C++ 递归二叉树非递归

2021-10-12

0 320

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

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

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

2021-09-30

1 399

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

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

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

2021-09-30

0 301

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

思路既然题中的树是二叉搜索树，所以中序遍历顺序即为从小到大的访问顺序。这一点要直接反应过来！！！知道是中序遍历后就采用递归或非递归两种方法都可以了方法一：递归中序遍历递归中序的函数结构为递归左子树访问当前结点递归右子树 /* struct TreeNode { int v...

中序遍历递归非递归

2021-07-15

1 897