关于结构体应用的 c++程序，程序要求：从键盘输入5个学生的姓名、3门课的成绩，原数据显示；（2）计算3门课总平均成绩；（3）按总平均成绩的高低依次显示各学生的信息-Application on the structure of the c++ program, the program requirements: 5 students from the keyboard' s name, 3 course results, the original data (2) Calculate

（1）输入字符序列，建立二叉链表。 （2）先序、中序、后序遍历二叉树:递归算法。 （3）中序遍历二叉树:非递归算法。（最好也能实现先序、后序非递归算法） （4）求二叉树的高度 。 （5）求二叉树的叶子个数。 （6）借助队列实现二叉树的层次遍历。 （7）在主函数中设计一个简单的菜单，分别调试上述算法。-(1) Enter the character sequence to build binary list. (2) first order, in sequence, a