我一直在本科课程中用 C 语言练习树木,结果非常奇怪。
这是未按预期输出的代码。我有一棵树,根是结构节点 * 根,预序函数打印树上每个节点上的数据。
struct node{
char data;
struct node * left;
struct node * right;
};
struct node* newNode(char data){
struct node* node = malloc(sizeof(struct node));
node->data = data;
node->left = NULL;
node->right = NULL;
return(node);
}
void preorder(struct node * root){
//struct node * start = root;
struct node * L;
struct node * R;
if(root!=NULL){
printf("%c",root->data);
preorder(root->left);
preorder(root->right);
}
}
int main(){
struct node * root = newNode("a");
root->left = newNode("b");
root->right = newNode("c");
root->left->left = newNode("d");
root->left->right = newNode("e");
root->right->left = newNode("f");
root->right->right = newNode("g");
preorder(root);
return 0;
}
我期望输出是"abdecfg",但相反,终端输出了一个奇怪的结果,因此; https://i.imgur.com/LudpUn7.png .我收到 GCC 警告"[警告] 赋值从指针生成没有强制转换的整数",但我不明白为什么。如果我在字符输入上使用取消引用星号,错误将停止,并得到预期的输出,如下所示;
int main(){
struct node * root = newNode(*"a");
root->left = newNode(*"b");
root->right = newNode(*"c");
root->left->left = newNode(*"d");
root->left->right = newNode(*"e");
root->right->left = newNode(*"f");
root->right->right = newNode(*"g");
preorder(root);
return 0;
}
请注意,如果我将取消引用星号放在 newNode 输入上,它不起作用[1]。
提前感谢任何帮助。
C中的双引号("
(表示字符串,这些字符串变为char *
(指针(。 您希望单引号 ( '
( 来获取字符常量。
您正在尝试从字符串 (" "( 转换为字符 (' '(。字符串是一个常量字符 * 或一个字符数组,或一堆字符。只需切换:
struct node * root = newNode("a");
自
struct node * root = newNode('a');
等等,适用于所有构造函数。