创建一个具有十个节点的完全二叉树

 创建一个具有十个节点的完全二叉树（注意是完全二叉树）要求：先定义二叉树的节点，该程序返回创建的二叉树的根节点地址

zhibin@zhibin-virtual-machine:~/code_Learning/code_2024_1_19/lesson$ gcc -o test1 test1.c
zhibin@zhibin-virtual-machine:~/code_Learning/code_2024_1_19/lesson$ ./test1
8 9 4 10 5 2 6 7 3 1 zhibin@zhibin-virtual-machine:~/code_Learning/code_2024_1_19/lesson$ 

第一次调用 BuildTree：
进入函数后，检查 current_index <= node_count，是真，继续执行。
创建一个新的节点，值为 1，将其赋值给树根 root。

然后，递归调用 BuildTree(&((*root)->leftchild), 2 * root_num, node_count, 2 * current_index)，进入左子树的递归。
这时，参数为 (&root->leftchild, 2, 10, 2)。

进入左子树的递归，检查条件，继续执行，创建节点值为 2，赋值给左子树的根节点。
递归调用左子树的递归，参数为 (&leftchild, 4, 10, 4)。

第二次调用 BuildTree：
进入函数，创建节点值为 4，赋值给左子树的左子树的根节点。
递归调用左子树的左子树的递归，参数为 (&leftchild->leftchild, 8, 10, 8)。

以此类推，直到 current_index > node_count 时，递归停止。

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<string.h>

typedef int TreeDataType;
typedef struct TreeNode
{
	TreeDataType data;
	struct TreeNode* leftchild;
	struct TreeNode* rightchild;
}TreeNode;
TreeNode* BuyTreeNode(TreeDataType x)
{
	TreeNode* newtreenode = (TreeNode*)malloc(sizeof(TreeNode));
	if(newtreenode  == NULL)
	{
		perror("malloc");
		exit(-1);
	}
	newtreenode->data = x;
	newtreenode->leftchild = NULL;
	newtreenode->rightchild = NULL;
	return newtreenode;
}
void BuildTree(TreeNode** root,int root_num,int node_count,int current_index)
{
	if(current_index <= node_count)
	{
		//1 2 3 4 5 6 7 8 9 10
		//创建root
	    *root = BuyTreeNode(root_num);  	
		BuildTree(&((*root)->leftchild),2*root_num,node_count,2*current_index);
		BuildTree(&((*root)->rightchild),2*root_num+1,node_count,2*current_index+1);
	}
}
void TreePrint(TreeNode* root)
{
	if(root != NULL)
	{
		TreePrint(root->leftchild);
		TreePrint(root->rightchild);
		printf("%d ",root->data);
	}
}
int main()
{
	TreeNode* root = NULL;
	BuildTree(&root,1,10,1);
	TreePrint(root);
	return 0;
}