我正在用C ++做一个简单的二进制搜索树实现。我发现它适用于大多数测试用例，但我对创建一个树并按顺序添加1,2,3,4,5,6,7,8,9,10的测试用例感到困惑。顺序遍历为1,10,2,3,4,5,6,7,8,9。我的理解是，顺序遍历将按排序的顺序打印元素，这些元素将为1,2,3,4,5,6,7,8,9,10。但是，这个假设是不正确的，或者我的代码输出的是错误的输出。请让我知道我的输出正确还是不正确，以及为什么输出正确。谢谢。
如果不确定二叉树遍历的顺序，请看下面的树和说明。