createtree.c

来自「这是我在英国的C语言导师自己所写的一个二叉树的程序。」· C语言 代码 · 共 29 行

/* create_tree - create a linked binary tree from an array

		Author : Kelly and Pohl, adapted M. Boyd
		Date   : 25-MAY-2004
		File   : createtree.c

		Comments:  Subscripts assume a[0] is empty, i.e nodes
                 start at a[1]

*/

#include "tree.h"

BTREE create_tree (DATA a[], int i, int size)
{
	if ( i >= size)
   	return NULL;
   else  {
/*	   printf ("\nCreate tree: i = %d", i);
   	getch();
*/      
   	return ( init_node (a[i],
               create_tree (a, 2 * i, size),
               create_tree (a, 2 * i + 1, size)));
   }            
}