错题笔记本01

40 阅读1分钟

学习二叉数搜索树--编译器没有报错,但是未能出现预计的打印结果

image.png

image.png

image.png 运行结果显示什么都没有出现

这显然不正常

我们观察到,在inOrderBSTree函数之后又多个输出操作,猜想问题是否出在这个函数身上

于是我们使用打印调试的操作

image.png

我们进行这个操作

image.png

可以确定,就是inOrderBSTree函数的问题

转到函数定义,排查问题

image.png

检查递归逻辑没有问题,于是继续使用打印调试

image.png

OK,我们发现了,这个函数自己执行了自己的三次,依据二叉数中中序遍历的逻辑,我们应当让他执行静态的中序遍历函数,而不是执行自己,于是修改

image.png

我们进行这样的修改

image.png

顺利得到结果

打印调试真好用,下次还用!