从键盘输入若干个点,构造二叉排序树,并转换为有序的双向链表

把二叉排序树转换为有序的双向链表从键盘或文件输入若干个点,构造二叉排序树,然后此树转换为一个有序的双向链表,并按顺序输出双向链表中各个结点的值。

用C++实现

二叉树的数据结构与双向链表的数据结构是一样的,只要改变指针即可。

您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632