如何優雅的把二叉排序樹轉化成雙向鏈表?
:打個比方。
把鏈表節點看作是一個人,把鏈表指針看作是人的手(左手是前向指針,右手是后向指針)。非循環的單向鏈表是這樣的:若干個人排成一排,每個人都抬起右手指向他右邊的人,最右邊的人的右手指向了空氣(NULL)。如何優雅的把二叉排序樹轉化成雙向鏈表?
:打個比方。
把鏈表節點看作是一個人,把鏈表指針看作是人的手(左手是前向指針,右手是后向指針)。非循環的單向鏈表是這樣的:若干個人排成一排,每個人都抬起右手指向他右邊的人,最右邊的人的右手指向了空氣(NULL)。