使用Google Test测试二进制搜索树的有序遍历有什么好方法？我可以通过打印出节点的值并验证列表是否可视化排序来手动测试它。有没有办法使用Google Test自动验证？我正在考虑向节点类添加一个静态字符串，并为每个访问的节点附加到字符串。这个问题是可能有多个树，每个树都有自己的有序列表，但只能有一个静态字符串。
一旦我使用有序遍历，解决方案应该可以扩展到预订和后序遍历。
答案 0 :(得分：0)
跟踪上一个条目，以及当您不再在第一个条目时。
断言你还在第一个条目或当前条目是＆gt; =上一个条目。