怎样递归的建立一个二叉树(二叉树顺序存储）

今天想了一下怎么样递归的建立一个顺序存储的二叉树。一般顺序存储的二叉树用一个数组存储数据，然后非递归的建立二叉树， 而且递归的建立一个链式存储的二叉树比较容易，那么怎样递归的建立一个顺序存储的二叉树？

一开始我仿照递归建立链式的二叉树的方法， 但是出现了一些问题，代码如下:

void CreateBiTreeDG(SqBiTree T, int i)
 {
 int num;
 cin >> num;
 if (num == 999)
 {
  T[i] = Nil;
 }
 else
 {
  T[i] = num;
  CreateBiTreeDG (T, i*2+1);
  CreateBiTreeDG (T, i*2+2);
 }
 }

发现这个结果和想的结果有些偏差， 希望的结果是遇到999就结束二叉树的建立，直接退出。但是对于一个递归的函数，不是一下子退出到函数的末尾。这样的结果就是999的输出次数是二叉树子树的个数。这显然不行， 那么怎么样觉得这个问题。其实也简单，出现这个问题是因为当递归建立左子树的时候出现了999， 不会使程序退出到函数末尾，而是继续建立右子树，我们只要在建立左子树的时候判断一下有没有出现999， 如果出现那么退出，如果没有出现999就继续建立右子树。 代码如下:

void CreateBiTreeDG(SqBiTree T, int i)
 {
 int num;
 cin >> num;
 int flag = 0;
 if (num == 999)
 {
  T[i] = Nil;
  flag = 1;
 }
 else
 {
  T[i] = num;
  CreateBiTreeDG (T, i*2+1);
  if (flag)  //判断左子树有没有出现999
   return
  CreateBiTreeDG (T, i*2+2);
 }
 }