[求助]数据结构(java)高手进来帮帮忙了..谢谢!!
由于期末临近..各个科目都要有课程设计的作品..瞎弄了一会..什么都没搞懂..题目如下..望各位高手搭救~~~!!!
航空订票系统(3-4人)
任务:航空订票系统具有功能。
1)录入:可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定)
2)查询:可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);可以输入起飞抵达城市,查询飞机航班情况;
3)订票:(订票情况可以存在一个数据文件中,结构自己设定)可以订票,如果该航班已经无票,可以提供相关可选择航班;
4)退票: 可退票,退票后修改相关数据文件;
客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。
5)修改航班信息:当航班信息改变时可以修改航班数据文件
要求:根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能。
判断两个节点最近的共同祖先(3-4人)
给定一定二叉树,判断两个节点p和q距离最近的共同祖先。
要求:程序运行时,能够让用户输入两个节点的名字,运行后正确的输出p和q的共同祖先节点的名字