原创 劍指offer之二叉搜索樹與雙向鏈表
將二叉搜索樹轉爲排序的雙向鏈表 原題：輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 /* * 遞歸方法： * 由於題目要求排序的雙向列表，所以首先將二叉搜索樹中序遍
2018-09-04 18:42:43
2018-09-04 18:42:43
將二叉搜索樹轉爲排序的雙向鏈表 原題：輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 /* * 遞歸方法： * 由於題目要求排序的雙向列表，所以首先將二叉搜索樹中序遍
2018-09-04 18:42:43