题目描述：给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 思路1：非递归中序遍历 思路2：递归中序遍历 这个不是很懂 ...

一、题目：二叉搜索树与双向链表 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入下图中左边的二叉搜索树，则输出转换之后的排序双向链表。 　　二叉搜索树的节点定义如下，这里使用C#语言描述 ...

将二叉搜索树转化为有序双向链表，类似于中序遍历，中序遍历的结果就是一个排序的数字。因此在程序中以中序遍历树，当遍历左子树到在叶子结点的时候，开始修改指针。 代码实例： View Code ...

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　给定一棵二叉搜索树，请找出其中的第k小的结点。 思路 　　设置全局变量index=0，对BST进行中序遍历，每遍历一个结点，index+1，当index=k时，该结点 ...

题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 分析 二叉搜索树的一个特点就是二叉搜索树的中序遍历得到的序列是递增有序的，那么想要获得节点数值大小顺序第几，可以通过中序遍历得到的序列获得 ...

本文将覆盖 「字符串处理」 + 「动态规划」 方面的面试算法题，文中我将给出： 面试中的题目 解题的思路 特定问题的技巧和注意事项 考察的知识点及其概念 详细的代码和解析 开始之前，我们先看下会有哪些重点案例： 为了方便大家跟进学习，我在 GitHub ...

前驱结点：节点val值小于该节点val值并且值最大的节点 后继节点：节点val值大于该节点val值并且值最小的节点 二叉树的节点val值是按照二叉树中序遍历顺序连续设定。 前驱结点 如图4的前驱结点是3 2的前驱结点是1 6的前驱结点是5 后继节点 7的后继结点 ...

...