算法題(十九):搜索二叉樹轉雙鏈表

題目描述 輸入一棵二叉搜索樹,將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點,只能調整樹中結點指針的指向。 輸入輸出示例: {10,6,4,8,14,12,16} from left to right:4,6,8,10,12,14,16 from right to left:16,14,12,10,8,6,4 {1,2,3,4,5} from left to right:1,2,
相關文章
相關標籤/搜索