treecrea.cpp

来自「一些关于数据结构的C语言实现源码」· C++ 代码 · 共 37 行

//Create AVL-tree
int levels=0;	//used to control AVL-tree's level
int avl_max_level = 5;
void create_treenode2( struct treenode * parent)
{
  struct treenode *left, *right;

  if ( parent == NULL ) return;

  levels++;
  printf( "levels:%d.\n", levels );
  if ( levels > avl_max_level ) return;

  if ( nextpos > MAXVALUE ) return;
  left = (struct treenode *)malloc( sizeof( struct treenode ) );
  left -> value =value_array[nextpos];
  left -> left = NULL;
  left -> right = NULL;
  nextpos++;
  parent->left = left;

  if ( nextpos > MAXVALUE ) return;
  right = (struct treenode *)malloc( sizeof( struct treenode ) );
  right -> value =value_array[nextpos];
  right -> left = NULL;
  right -> right = NULL;
  nextpos++;
  parent->right = right;

  create_treenode2( left );
  create_treenode2( right );

  levels --;
  return;
}