程序員面試金典 - 面試題 17.12. BiNode(BST中序遍歷)

1. 題目 二叉樹數據結構TreeNode可用來表示單向鏈表(其中left置空,right爲下一個鏈表節點)。 實現一個方法,把二叉搜索樹轉換爲單向鏈表,要求值的順序保持不變,轉換操做應是原址的,也就是在原始的二叉搜索樹上直接修改。node 返回轉換後的單向鏈表的頭節點。web 示例: 輸入: [4,2,5,1,3,null,6,0] 輸出: [0,null,1,null,2,null,3,nul
相關文章
相關標籤/搜索