二叉搜索树与双向链表

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

分析：中序遍历二叉树，然后用一个 ArrayList 保存遍历的结果，这样在 ArratList 中节点就按顺序保存了，然后再来修改指针。

PS：与牛客相同！

代码：