不会做题的小菜鸡

题解

/ 注册

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

题解 | #重建二叉树# 来自专栏

思路题目分析题目给出了我们两个数组，一个前序遍历数组，一个中序遍历数组我们需要返回构建的一棵树，返回其根节点我们要明确的是前序先按照索引顺序取值，取到的值去找在中序序列中的位置pos pos将中序序列分为左右两边，分别代表左子树的范围和右子树的范围根据pos分割的结...

C++ 递归迭代前序遍历中序遍历

2021-10-17

0 423

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

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

C++ 二叉树中序遍历

2021-10-11

1 396

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

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

C++ 二叉树中序遍历

2021-10-08

0 299

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

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

中序遍历递归非递归

2021-07-15

1 897