劍指Offer:二叉搜索樹與雙向鏈表 (java代碼實現)

題目描述 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向。node 解題思路 由於中序遍歷獲得的順序恰好是有序的 因此從中序遍歷下手 中序遍歷到第一個結點時就是鏈表的頭節點 保留這個頭節點 平且保留一份pre做爲上一次遍歷到的結點 遍歷到後面結點node時 將pre.right = node; node.left = pre 並記錄

>>阅读原文<<