面试题36：二叉搜索树与双向链表（没有思路）
一、题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。二、关键1.把树分成3部分来考察：根节点、左子树、右子树，然后把左子树中最大的节点、根节点、右子树中最小的节点链接起来。2.递归策略。三、解释1.理论分析是否能够将二叉搜索树转换为双向链表？在二叉树中，每个节点都有两个指向子节点的指针。在双向链表中，每个...
