2011年1月25日星期二

递归创建二叉树

Tree *Create()
{
  char ch;
  cin>> ch;
  Tree *root;

  if( ch == NIL )
  {
    return NULL;
  }
  else
  {
    root = new Tree(ch);
    root->left = Create();
    root->right = Create();
    return root;
  }
}

没有评论:

发表评论