牛客--劍指offer-二叉搜索樹和雙向鏈表

1、問題描述java 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向。this 2、解題思路指針 將二叉搜索樹轉換成雙向鏈表，其實就是按照中序遍歷的方式來遍歷二叉樹而後創建鏈表，能夠分爲遞歸和非遞歸兩種方式來解決：code 1.遞歸方式排序 遞歸方式，由於每次遞歸返回的是鏈表的頭節點，而添加新元素是在鏈表的尾部，而當前遞歸返回的又是

>>阅读原文<<