將二叉搜索樹轉換成雙向鏈表

題意描述：輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向。以下圖所示：node 二叉樹的定義以下：spa struct BinaryTreeNode { int val; BinaryTreeNode* pLeft; BinaryTreeNode* pRight; }; 解題思路：二叉搜索樹的中序遍歷是有序的，而對於樹的遍歷通

>>阅读原文<<