大树列表递归问题。

瓦伦巴蒂亚问。

题：
编写一个递归函数treeToList(Node root)，它采用有序二叉树并重新排列内部指针以从树节点中生成一个循环双向链表。 “previous”指针应存储在“small”字段中，“next”指针应存储在“large”字段中。该列表应排列成节点按升序排列。将头指针返回到新列表。

这在以下位置得到了很好的解释和实现：将二叉树转换为循环双向链接列表

参考：
http://cslibrary.stanford.edu/109/TreeListRecursion.html