在二进制搜索树上的Inorder树遍历不会为元素提供？

Question

我已被告知，二进制搜索树的InOrder树Tranversal按顺序返回树元素。我想出了这个二进制搜索树：

      20
    /
 10
    \
     26

. 然而，这似乎的InOrder Tree Tranversal似乎是10,26,20？！这里有什么问题？

Answer 1

这不是一个有效的二进制搜索树，因为26大于20并且在其左子树中。

Answer 2

作为Narek提到的BST不正确。BST应该是 -

 20
/   \
10  26  

.

对于Inorder遍历，从上到下开始访问树，左转到正确的方式，并仅在第2次引用时打印节点。

所以，这里的遍历是10,20,26。