测试二叉搜索树(BST)的遍历

Testing traversal of binary search tree (BST)

本文关键字：遍历 BST 搜索树测试更新时间：2023-10-16

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

一旦我让它与有序遍历工作，解决方案应该扩展到预顺序和后顺序遍历。

记录下前一个条目，当你不在第一个条目上时

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