C 在树中创建节点
我对此代码有问题:C 在树中创建节点,c,treenode,quadtree,C,Treenode,Quadtree,我对此代码有问题: #include<stdlib.h> #include<stdio.h> struct quadtree { char colour; int x_coordinate; int y_coordinate; int size; struct quadtree *NW, *NE, *SE, *SW, *p; }; static struct quadtree *p = NULL; int size; int
#include<stdlib.h>
#include<stdio.h>
struct quadtree
{
char colour;
int x_coordinate;
int y_coordinate;
int size;
struct quadtree *NW, *NE, *SE, *SW, *p;
};
static struct quadtree *p = NULL;
int size;
int i;
int pixels;
int width;
int black_pixels;
void insert(struct quadtree **p , char colour , int size , int x_coordinate , int y_coordinate)
{
struct quadtree *new;
new = (struct quadtree *) malloc ( sizeof(struct quadtree) );
new->NW = new->NE = new->SE = new->SW = NULL;
new->colour = colour;
new->size = size;
new->x_coordinate = x_coordinate;
new->y_coordinate = y_coordinate;
*p = new;
/* printf("%c\n" , p->colour); */
printf("%c\n" , new->colour);
return;
}
void colour_test(int x[] , int y[] , int size , int x_coordinate , int y_coordinate , struct quadtree *p)
{
pixels = 0;
for (i = 0 ; i < black_pixels ; i++)
if (x[i] >= x_coordinate && x[i] < (size + x_coordinate) && y[i] <= y_coordinate && y[i] > (y_coordinate - size))
pixels++;
if (pixels == 0)
{
insert(&p , 'W' , size , x_coordinate , y_coordinate);
/* printf("Node has coordinates (%d,%d) and a size of %d\n" , x_coordinate , y_coordinate , size); */
}
else if (pixels == size*size)
{
insert(&p , 'B' , size , x_coordinate , y_coordinate);
/* printf("Node has coordinates (%d,%d) and a size of %d\n" , x_coordinate , y_coordinate , size); */
}
else
{
insert(&p , 'G' , size , x_coordinate , y_coordinate);
/* printf("Node has coordinates (%d,%d) and a size of %d\n" , x_coordinate , y_coordinate , size); */
colour_test(x , y , size/2 , x_coordinate , (y_coordinate - (size/2)) , p->NW);
colour_test(x , y , size/2 , (x_coordinate + (size/2)) , (y_coordinate - (size/2)) , p->NE);
colour_test(x , y , size/2 , (x_coordinate + (size/2)) , y_coordinate , p->SE);
colour_test(x , y , size/2 , x_coordinate , y_coordinate , p->SW);
}
}
int main()
{
scanf("%d" , &width);
scanf("%d" , &black_pixels);
int x[black_pixels];
int y[black_pixels];
for (i = 0 ; i < black_pixels ; i++)
scanf("%d%*[ ]%d" , &x[i] , &y[i]);
/*
printf("Image width = %d\n" , width );
printf("Total black pixels = %d\n" , black_pixels);
for (i = 0 ; i < black_pixels ; i++)
printf("%d %d\n" , x[i] , y[i]);
*/
size = width;
colour_test(x , y , size , width - size , (width - 1) , p);
return 0;
}
它的工作原理几乎与预期的一样,在相同颜色的象限中处理图像。但是,在树中创建节点时遇到问题。我试图创建一个指向新节点的指针,然后用数据加载该新节点,然后将该新节点连接到其父节点
我试图打印出节点一旦这样做,但我得到一个错误消息说
在非结构或联盟中请求成员“颜色”
但是,当我删除该行时,我可以在新节点中打印数据。如何确保该节点实际连接到树?我是否需要创建结构变体来实现这一点:我之前有一段代码用于二叉树,我一直在尝试对其进行调整。p在第一行声明为指向指针的指针,但您在尝试打印下一行时将其用作指针
struct quadtree **p
printf("%c\n" , p->colour);
您需要取消对p的引用以将其用作指针并提取颜色
此外,您可能希望添加一个printTree函数,该函数可以遍历树并打印每个节点。这可能有助于调试和可视化您的树。p在第一行声明为指向指针的指针,但您在尝试打印下一行时将其用作指针
struct quadtree **p
printf("%c\n" , p->colour);
您需要取消对p的引用以将其用作指针并提取颜色
此外,您可能希望添加一个printTree函数,该函数可以遍历树并打印每个节点。这可能有助于调试和可视化您的树。这是因为您的代码中有一个双指针,为了使该行正常工作,您必须取消对它的引用:printf%c\n,p->color 例如:
printf("%c\n" , (*p)->colour);
另外,请注意,您还有一个全局静态变量,名为p:static struct quadtree*p=NULL;。您可以更改全局变量的名称以避免歧义。这是因为您的代码中有一个双指针,为了使该行正常工作,您必须取消对它的引用:printf%c\n,p->color 例如:
printf("%c\n" , (*p)->colour);
另外,请注意,您还有一个全局静态变量,名为p:static struct quadtree*p=NULL;。您可以更改全局变量的名称以避免歧义