[Java]劍指offer26-30題_day6

26.二叉搜索樹與雙向鏈表 題目描述 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 思路一:非遞歸版 核心是中序遍歷的非遞歸算法 修改當前遍歷節點與前一遍歷節點的指針指向 package com.matajie; import java.util.Stack; /** * 26.二叉搜索樹與雙向鏈表 * 題目描述 *

>>阅读原文<<