Question

我有以下代码，它接受一个排序的整数数组并将其转换为平衡的二进制树：

chmod 777

问题是，当我运行程序时，29无限打印。我认为我的主要功能有些不对劲。任何帮助将不胜感激。

Answer 1

您未初始化bst实例b。您刚刚创建它而没有初始化，所以当您致电：

node* r = b->sorted_array_to_bst(arr, 0, 9);

你的代码会崩溃。你应该这样：

bst* b = new b( /* pass a node */ );