二叉搜索樹與雙向鏈表

題目描述 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 分析 首先注意要求的是一個排序的雙向鏈表，從小到大，嗯，看到這裏我就想到了二叉排序樹的中序遍歷，因爲二叉排序樹的中序遍歷就是從小到大節點進行遍歷的。 代碼 //節點類 public class TreeNode { int val = 0; TreeNode left

>>阅读原文<<