给定一个二叉排序树，把该二叉排序树转换成从小到大的双向链表

二叉排序树又叫二叉搜索树。它除了具有一般二叉树的性质还有 1、如果二叉树的左子树不为空，那么左子树的所有节点的值都比根节点值要小。 2、如果二叉树的左子树不为空，那么左子树的所有节点的值都比根节点值要小。 3、二叉排序树的左右子树也都是二叉排序树。如下图所示： 我们现在要把一个二叉树变为一个有序的双向链表。比如上图可以变为： 1=3=4=6=7=8=10=13=14 定义二叉排序树的结构： typ

>>阅读原文<<