logo
预览版
标准版
您当前访问的是 喵宅苑 MewoGarden × 技术宅II 预览版网页,若要正常使用功能请戳我前往标准版
帖子对应的标准版页面请点击帖子下方[→标准版]按钮
moshihao

题意:

输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。

要求不能创建任何新的结点,只调整指针的指向。10

/ /

6 14

/ / / /

4 8 12 16转换成双向链表

4=6=8=10=12=14=16。

思路

1.显然,需要先构建一棵正确的二元查找树和初始化一个

【查看更多内容请登录哈】