很容易想到递归，实现确实不是太容易，对本人来说。

平衡二叉树是有序的，要求链表也是有序。

\

代码：

#include<iostream>  
//平衡二叉树转化为双向链表
using namespace std;

typedef struct tree{
	int data;
	struct tree *lchild;
	struct tree *rchild;
}Tree,*pTree;

void createBST(pTree &pHead){
	int temp;
	scanf("%d",&temp);
	if(temp){
		pHead = new Tree();
		pHead->data = http://www.mamicode.com/temp;>