二叉搜索树与双向链表

第二十五题：二叉搜索树与双向链表   题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。   思路：                二叉树的中序遍历（左  根  右）                解法一：递归                解法二：非递归   注意：               ①实质上就是利用二叉树的中序

>>阅读原文<<