I have the following text from an academic course I took a while ago about inorder traversal (they also call it pancaking) of a binary tree (not BST):
I think the first binary tree with the root of a is a Binary tree which is not correctly constructed.
a
Try to implement so that all the left side of the tree is less than the root and all the right side of the tree is greater than or equal to the root.