題目：

　　對二叉樹的節點來說，有本身的值域，有指向左孩子和右孩子的兩個指針；對雙向鏈表的節點來說，有本身的值域，有指向上一個節點和下一個節點的指針。在結構上，兩種結構有相似性，現在有一棵搜索二叉樹，請將其轉換為一個有序的雙向鏈表。最后返回轉換后的雙向鏈表的頭節點。

基本思路：

　　時間復雜度O(N)，空間復雜度O(N)。

　　使用隊列等容器收集二叉樹中序遍歷的結果，收集完畢后在按照隊列中的順序將每個節點串起來。代碼實現如下：
?

def inOrderToQueue(head,queue):if head == None:return inOrderToQueue(head.left,queue)queue.append(head)inOrderToQueue(head.right,queue)def convert(head):if head == None:return Nonequeue = []inOrderToQueue(head,queue)head = queue.pop(0)head.left = NonenewHead = headwhile queue:node = queue.pop(0)head.right = nodenode.left = headhead = nodehead.right = Nonereturn newHead

?

總結

以上是生活随笔為你收集整理的将搜索二叉树转换成双向链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。