剑指offer面试题36：二叉树与双向链表（Java 实现）
题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：利用中序遍历的方法递归遍历二叉树，把二叉树拆分为左子树、根节点、右子树三部分，再连接起来。第一步先遍历左子树转化为链表，然后把根节点连在左子树的最后节点，然后再递归遍历右子树。测试用例：1. 功能测试：完全二叉树；所有节点只有左子树的二叉树；所有节点只有右子树的...
