【面試題】二叉搜索樹與雙向鏈表

輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立新的結點，只能調整樹中結點指針的指向。 在搜索二叉樹中，左子結點的值老是小於父結點的值，右子結點的值總大於父結點的值，所以咱們在轉換成排序雙向鏈表時，原先指向左子結點的指針調整爲鏈表中前一個結點的指針，原先指向右子結點的指針調整爲鏈表中指向後一個結點指針。 咱們能夠中序遍歷樹中每個結點。當遍歷到根節點時，應將它與其左子樹中最大

>>阅读原文<<