二叉查找树转换为顺序的双向链表
摘要：
如题将二叉查找树转换为排序的双向链表，要求输入一棵二叉查找树，输出为一个排好序的双向链表，要求不能创建新的节点，只能改变指针的指向。这个问题的考察点涉及到二叉查找树的概念，以及如何建立二叉查找树，双向链表的概念，以及二叉查找树和排序的双向链表的转换。二叉查找树又称为有序二叉树，是指一颗空树或者具有以... 阅读全文
posted @ 2014-11-30 17:45
elvalad
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号