[劍指offer]二叉搜索樹與雙向鏈表

思路： 先用中序遍歷樹，並存入棧中。如果是第一個節點就記爲root，保存兩個節點一前一後，將前一個節點的右節點和後一個節點的左節點交換 實現： /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val;

>>阅读原文<<