劍指Offer-23——二叉搜索樹與雙向鏈表

題目描述 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向。java 思路解析 首先，咱們須要明確什麼是二叉搜索樹。 上圖，就是二叉搜索樹，即左結點小於根節點，根節點小於右結點。所以咱們知道了，其實左右節點有必定的順序，而咱們只須要改變其中的一些指針的指向便可。 須要返回的是雙向鏈表，所以咱們須要充分利用每一個TreeNode的左右指

>>阅读原文<<