- 博客(1)
- 收藏
- 关注
RSS订阅原创 把二元查找树转变成排序的双向链表
题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 分析： 解法1：最简单的就是归并思想的运用，对于结点P，将P的左子树、右子树分别转化为排序的双向链表，然后与结点P链接起来。 void bst2DLL(BSTPtrhead, DLLPtr &lef, DLLPtr &rig) { lef = rig = NU
2012-03-26 16:16:20
501
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人