您的位置：首页 > 职场人生

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

2009-05-04 13:27 501 查看
转自 http://zhedahht.blog.163.com/blog/static/254111742007127104759245/

　　题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。
　　比如将二元查找树
10
/ /
6 14
/ / /　 /
　4 8 12 　 16
转换成双向链表
4=6=8=10=12=14=16。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航