Convert Binary Search Tree (BST) to Sorted Doubly-Linked List

首先是中序遍历

其次记住这是要做成double list。

从第8行到13行，是对node和prev做连接，14行是先保存要访问的下一个结点，15，16行是对node和head做连接，因为这是double list，最后更新prev。

TreeNode head, prev;

private void traverse(TreeNode node){
	if (node == null) {
		return;
	}
	traverse(node.left);
	node.left = prev;
	if (prev != null) {
		prev.right = node;
	} else {
		head = node;
	}
	TreeNode right = node.right;
	node.right = head;
	head.left = node;
	prev = node;
	traverse(right);
}