c++ - 测试二叉搜索树（BST）的遍历

Question

使用 Google Test 测试二叉搜索树的中序遍历的好方法是什么？我可以通过打印出节点的值并验证列表是否在视觉上排序来手动测试它。有没有办法使用谷歌测试自动验证这一点？我正在考虑向节点类添加一个静态字符串，并为访问的每个节点附加到该字符串。这样做的问题是可能有多个树，每个树都应该有自己的有序列表，但只能有一个静态字符串。

一旦我得到它与中序遍历一起工作，该解决方案应该可以扩展到前序和后序遍历。

Answer 1

跟踪上一个条目以及您何时不再在第一个条目上。

断言您仍在第一个条目上，或者当前条目 >= 上一个条目。