【剑指offer】二叉搜索树与双向链表

一、题目：

      输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。

二、思路：

     对于一棵搜索二叉树来说，中序遍历得到的即是有序的结果，所以整体架构采用中序遍历的方式。

    中间部分是链表的形式，如果是中序遍历得到的第一个节点，就设为头指针，如果不是第一个节点，那么上一个遍历的节点p应该是比他小的数，该节点的左子节点设为上一个节点p， p的右子节点设为该节点，并前节点p后移到该子节点。

三、代码：

     

    

转载于:https://www.cnblogs.com/EstherLjy/p/9324528.html