微软面试100题系列.pdfVIP

把二元查找树转变成排序 的双 向链表 树（ ） 题 目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要 不能创建任何新的结点，只调整指针的指向。 10 A 6 14 / V \ 4 8 12 16 转换成双向链表 4=6=8= 10= 12= 14= 16O 首先我们定义的二元查找树 节点的数据结构如下： structBST ree Node { intm_ nV a lue ; / / v a lue o node BSTreeNode * m_ pLe t ; / / l e t