20180723劍指offer題27——二叉搜索樹與排序雙向鏈表

1、要求 將二叉搜索樹轉化成一個排序的雙向鏈表，不能建立新節點只能調整樹中結點的指向    node 2、思路及代碼   二叉搜索樹中節點原來有三個屬性：val，left，right。轉換到雙向鏈表後，left/right改變定義，變成前/後。python 採用迭代的思想，根節點左邊鏈接左子樹最大值（最右節點），根節點右邊鏈接右子樹最小值（最左節點）code 迭代過程如上圖所示，從低層到高層，修改

>>阅读原文<<