Introduction - If you have any usage issues, please Google them yourself
Create a binary sort tree and pre-order traversal. The establishment of the binary tree to the use of the insertion algorithm, the data entered by the user binary tree traversal, the use of non-recursive call to a subroutine, then the binary tree (1) access to the root (2) traverse the left subtree (3) traverse the right subtree. The program should pay attention to the use of left and right pointers llink and rlink.