Leetcode 二叉搜索樹與雙向鏈表

leetcode 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的循環雙向鏈表。要求不能建立任何新的節點，只能調整樹中節點指針的指向。python 思路： 獲得一個排序的數組，二叉搜索樹的特色是，左子樹<=根節點<=右子樹，用中序遍歷二叉搜索樹就能夠獲得一個遞增數列了 對於循環雙向列表，先構造雙向列表，再將頭尾相連web """ # Definition for a Node. class No

>>阅读原文<<