伟大的树列表递归问题。

瓦伦·巴蒂亚问。

问题: 编写一个递归函数treetolost（Node root），它接受一个有序的二叉树，并重新排列内部指针，使树节点成为一个循环的双链接列表。“上一个”指针应存储在“小”字段中，“下一个”指针应存储在“大”字段中。列表的排列应使节点的顺序递增。将头指针返回到新列表。

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

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