【面试题】二叉搜索树与双向链表

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能建立新的结点，只能调整树中结点指针的指向。 在搜索二叉树中，左子结点的值老是小于父结点的值，右子结点的值总大于父结点的值，所以咱们在转换成排序双向链表时，原先指向左子结点的指针调整为链表中前一个结点的指针，原先指向右子结点的指针调整为链表中指向后一个结点指针。 咱们能够中序遍历树中每个结点。当遍历到根节点时，应将它与其左子树中最大

>>阅读原文<<