输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表，要求不能创建任何新的结点，只能调整树中结点指针的指向。如上所示的二叉搜索树，转换成排序的双向链表就是5-><-6-><-7-><-8-><-9-><-10-><-11。因为要求转换成双向链表，而..
分类：
其他好文 时间：
2016-06-02 20:24:22
阅读次数：
200
二叉搜索树的前序遍历就是从小到大输出，因此这里是在中序遍历的基础上进行链表操作。left指针指向前一个数，right指针指向后一个数，在cur结点，设置其left指针，并设置pre结点的right指针。这样递归地把树改为链表。 ...
分类：
其他好文 时间：
2016-05-26 10:18:29
阅读次数：
116
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。...
分类：
其他好文 时间：
2016-05-22 12:17:04
阅读次数：
112
二叉搜索树与双向链表
参与人数：2316时间限制：1秒空间限制：32768K 算法知识视频讲解
题目描述
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
// 25.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
struct TreeNode {...
分类：
其他好文 时间：
2016-05-13 01:51:52
阅读次数：
142
题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路：二叉搜索树中序遍历就是有序序列，把整个树拆成3部分，根，左子树，右子树。连接起来应该是，左子树的最右叶子节点的右指针指向根，根的左指针指向左子树最右节点，根的右指针指向右子 ...
分类：
其他好文 时间：
2016-05-03 22:16:08
阅读次数：
183
链接
牛客OJ：复杂链表的复制
九度OJ：http://ac.jobdu.com/problem.php?pid=1524
GitHub代码： 026-复杂链表的复制
CSDN题解：剑指Offer–026-复杂链表的复制 牛客OJ
九度OJ
CSDN题解
GitHub代码 复杂链表的复制
1524-复杂链表的复制
剑指Offer–026-复杂...
分类：
其他好文 时间：
2016-04-29 19:03:51
阅读次数：
250
链接
牛客OJ：复杂链表的复制
九度OJ：http://ac.jobdu.com/problem.php?pid=1524
GitHub代码： 026-复杂链表的复制
CSDN题解：剑指Offer–026-复杂链表的复制 牛客OJ
九度OJ
CSDN题解
GitHub代码 复杂链表的复制
1524-复杂链表的复制
剑指Offer–026-复杂...
分类：
其他好文 时间：
2016-04-26 21:13:52
阅读次数：
276
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNo...
分类：
其他好文 时间：
2016-01-25 16:42:10
阅读次数：
183
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。这题做了好久，但是后面看来并不是想象中那么难。例如一棵树其实链表的顺序就是这棵树中根遍历的顺序，所以我想到了用递归或者非递归。非递归的做法就是用栈对这棵树进行中根遍历，用栈进行中根遍历的...
分类：
其他好文 时间：
2015-10-28 15:37:21
阅读次数：
261
