剑指offer：二叉搜索树与双向链表（Python）

站在巨人的肩膀上，风景这边独好； 亲自爬上巨人的肩膀，才知风景为何这么美。python 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能建立任何新的结点，只能调整树中结点指针的指向。如图： web 解题思路 吐槽 我刷的牛客网就只有文字描述没有图啊！！表示看不懂… 网上搜索看到这张图片以后开始构思解题思路。当时瞄到这么一张图： 而后就开始顺着这张图的思路想解决办法了：

>>阅读原文<<