在二进制搜索树程序中，Codeblock 正在打印奇怪的字符

Question

我正在制作可以采用 postfix 表达式然后创建该表达式的二进制表达式树的程序。我的程序是 运行 完美的。我正在通过复制/粘贴测试我的程序一些样本 postfix expression 但问题是现在它不是按顺序打印，post order 和 preorder 但实际上它正在打印一个奇怪的字符。在测试时，我可能不小心按下了功能键。我不确定是什么导致了这个问题。请帮我找出我的错误。

这是输出。请告诉我为什么它在 a 而不是表达式之后打印这个字符。

Answer 1

您没有初始化您分配的 BTnode 的 leftChild 和 rightChild 成员。这些指针包含随机垃圾；他们通常不是 NULL.

当你遍历树时，你最终会下降到一个叶节点，然后尝试通过这些垃圾指针进一步向下遍历。于是程序表现出未定义的行为。