C语言表达式树实现报Segmentation Fault故障原因求解

• 初始版本newNode的野指针问题
  最初的newNode函数仅声明了TreeNode temp指针变量，没有为其分配对应结构体的内存空间，属于未初始化的野指针。直接对temp->left、temp->entry等成员赋值，本质是对非法内存地址写入数据，直接触发段错误。
• 第一次修改newNode引入的类型不匹配错误
  你提前定义的typedef struct treenode *TreeNode;已经将TreeNode定义为结构体指针类型，修改后的newNode返回值为TreeNode *，本质是二级结构体指针，和代码中接收返回值的TreeNode temp类型完全不匹配。后续所有对节点成员的访问、栈的压入弹出操作都是对非法内存的操作，因此仍然会触发段错误。
• 原始遍历函数的格式符使用错误
  原始inOrder/preOrder/postOrder函数中，使用printf("%s",n->entry)打印节点值是完全错误的：%s格式符要求传入字符串的首地址，而n->entry是char类型的字符值，printf会把这个字符的ASCII值当作内存地址去读取字符串，必然触发内存越界访问。这是你修改newNode后仍然出现段错误的核心原因之一。

你后续调整为通过回调函数printEntry打印节点值，内部使用%c格式符打印单个字符，同时修正了指针类型匹配问题，因此解决了段错误。

内容的提问来源于stack exchange，提问作者Shadowchaser