程序员面试题精选100题(01)－把二元查找树转变成排序的双向链表

转自  http://zhedahht.blog.163.com/blog/static/254111742007127104759245/

 

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

　　比如将二元查找树
                                            10
                                          /    /
                                        6       14
                                      /  /     /　 /
                                   　4     8  12 　  16
转换成双向链表

4=6=8=10=12=14=16。