[剑指offer]二叉搜索树与双向链表

思路： 先用中序遍历树，并存入栈中。如果是第一个节点就记为root，保存两个节点一前一后，将前一个节点的右节点和后一个节点的左节点交换 实现： /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val;

>>阅读原文<<