本题目来源于网络
题目:把二元查找树转变成排序的双向链表
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点,只调整指针的指向。
10
/ /
6 14
/ / / /
4 8 12 16
转换成双向链表
4=6=8=10=12=14=16。
头文件如下:
实现文件如下:
----------------------------------------------------------------------------------------------------
下面给出二叉排序树类,在其中实现了上述功能:
头文件如下:
实现文件如下: