摘要： 1.输入一棵 二元查找树 ，将该二元查找树转换成一个排序的 双向链表 。要求不能创建任何新的结点，只调整指针的指向。 转换成双向链表:4=6=8=10=12=14=16。 思路：利用递归的思想求解，分别调整某结点的左右子树，调整完后，将该结点的左指针指向左子树的最大节点，右指针指向右子树的最小节点。 阅读全文