摘要：
二分搜索树的数据结构为：1 struct BinaryTreeNode2 {3 int nValue;4 5 BinaryTreeNode *pLeft;6 BinaryTreeNode *pRight;7 };首先我们来通过一个简单的例子来获取直接的感官，将这颗排序二叉树转变为排序的双向链表应为：可以很清楚的发现转换完成的双向链表的顺序其实就是二叉搜索树的中序遍历的顺序，因此这个题我们可以借助中序遍历来完成。因为二叉树的结构很符合递归的思想，因此基本上所有关于二叉树的问题都可以用递归来完成，这个问题也不例外。我们假设中序遍历到达根节点10时，它的左子树已经转换成了排序... 阅读全文
