Gooby114514

分类

未归档(12) 题解(25)

/ 注册

全部文章（共4篇）

题解 | #二叉搜索树的第k个结点#

方法1：递归我们要知道二叉搜索树的性质，对于每个节点，其左子树中所有点的点权小于(等于)它，其右子树的所有点的点权大于它。我们可以根据这个性质来递归查找第k小的值有一个巧妙的处理方法，我们从根开始一直往左子树深搜，那么搜索结束的时候所在的节点一定是最小的。然后我们回溯，这样就能按照从小到大的顺序回去...

递归栈

2021-07-03

0 490

题解 | #重建二叉树#

方法1：递归例如，我们给定前序遍历：1、2、3、4、5、6、7中序遍历：3、2、4、1、6、5、7我们知道，前序遍历的顺序是根，左子树，右子树，所以在一段前序遍历中，第一个一定是当前子树的根。我们找到这个根，然后我们知道中序遍历中，顺序是左子树，根，右子树。于是我们可以找到根的位置，其左边就是左子树...

递归栈

2021-07-03

0 538

题解 | #从尾到头打印链表#

题目链接方法1：递归给不太能懂递归的朋友图解一下递归的方法是，我们从头指针开始搜索，然后从尾指针开始回溯的时候返回链表的逆序序列首先这是最初状态，我们从头指针开始然后我们发现当前不是尾指针，于是先递归下去继续递归我们发现，当前指针的next是不存在的，所以这是尾指针了，开始回溯，回溯的时候记录序列即...

递归链表

2021-06-26

1 477

序列化二叉树

序列化二叉树题目链接方法1：层序遍历知识点：队列方法：队列所谓层序遍历，就是从上到下依次遍历节点，将每个节点的左右儿子加入到队列中，然后依次出队和入队，遍历得到的顺序就是层序遍历，我们用队列来模拟，具体可以看代码的注释，这里先给出图示例如这棵树中，我们先将根节点[1]加入到队列中，这样就是然后我们...

队列递归树

2021-06-25

0 529