Introduction - If you have any usage issues, please Google them yourself
(1) Enter the character sequence, build binary list.
(2) binary tree traversal output.
(3) Please design an algorithm, the algorithm requires the leaf node of a binary tree left to right together into a single list, the first table pointer head. By Binary binary list stored, used to store a single list pointer right pointer domain leaf node link. Please traverse the linked list output of all leaf nodes, then preorder binary output of all leaf nodes, and compare the two output results to see whether the same.
(4) try to write an algorithm to determine whether a binary tree is a complete binary tree.
(5) try to write an algorithm to determine whether a binary tree is a binary sort tree.
(6) the design of a simple menu in the main function, namely to debug the above algorithm.