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

题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能建立任何新的结点,只调整指针的指向。        10   / /  6 14  / / / / 4 8 12 16       转换成双向链表 4=6=8=10=12=14=16。spa   此题实质就是考察递归的使用以及树的遍历。中序遍历二元查找数的结果就是有序的目标节点顺序。.net   只需按中序遍历的顺序把节
相关文章
相关标签/搜索