elvalad

修仙

2014年11月30日

二叉查找树转换为顺序的双向链表

摘要： 如题将二叉查找树转换为排序的双向链表，要求输入一棵二叉查找树，输出为一个排好序的双向链表，要求不能创建新的节点，只能改变指针的指向。这个问题的考察点涉及到二叉查找树的概念，以及如何建立二叉查找树，双向链表的概念，以及二叉查找树和排序的双向链表的转换。二叉查找树又称为有序二叉树，是指一颗空树或者具有以... 阅读全文

posted @ 2014-11-30 17:45 elvalad 阅读(221) 评论(0) 推荐(0) 编辑