题意:
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点,只调整指针的指向。10
/ /
6 14
/ / / /
4 8 12 16转换成双向链表
4=6=8=10=12=14=16。
思路
1.显然,需要先构建一棵正确的二元查找树和初始化一个
【查看更多内容请登录哈】