将二叉搜索树转换成双向链表

题意描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能建立任何新的结点，只能调整树中结点指针的指向。以下图所示：node 二叉树的定义以下：spa struct BinaryTreeNode { int val; BinaryTreeNode* pLeft; BinaryTreeNode* pRight; }; 解题思路：二叉搜索树的中序遍历是有序的，而对于树的遍历通

>>阅读原文<<