二叉搜索樹與雙向鏈表 | 將一個二又搜索樹轉換成一個排序的雙向鏈表

面試題27：二叉搜索樹與雙向鏈表 1.題目描述面試 輸入一棵二叉搜索樹，將該二又搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向。好比輸入下圖中左邊的二又搜索樹，則輸出轉換以後的排序雙向鏈表。算法 二叉樹結點的定義以下： 數據結構 struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pL

>>阅读原文<<