java - BST toString in linear time -

how can write linear-time tostring() method bst uses stringbuilder? want know how start atleast

since sounds homework, i'll give hint start: use recursion, inorder tree traversal, , single stringbuilder instance.