elvalad

修仙

2014年11月30日

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

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

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