实现行政机构用二叉树表示,设数据元素类型为字符串(如总经理、业务部经理、财务部经理、业务主管A、业务主管B、业务员A1、业务员A2、业务员B1、业务员B2(可没有)、财务主管A、财务主管B、财务员A1、财务员A2(可没有)、财务员B1、财务员B2),建立这棵二叉树。实现该二叉树的前序、中序和后序遍历,输出遍历结果。
*按职务从高到低的次序依次输出这些职位。(即按层遍历、要求利用队列来实现)
*求该机构的职务等级数。
*键盘输入一个职位,查找并输出其上级和下级职位。
利用c语言或c++编程,谢谢!!!不胜感激!!!