《数据结构》1．将表达式((a+b)-c*(d+e)-f)*(g+h)改写成后缀表...

奥鹏网院作业

2016-2017学年第一学期期末考试《数据结构》大作业答案
一、应用题(每小题12分,共70分)
1．将表达式((a+b)-c*(d+e)-f)*(g+h)改写成后缀表达式。
2．给定表（45,36,56,6,64,32,8,41），按数据元素在表中的次序构造一棵二叉查找树。
3．已知一棵二叉树的中序和前序序列如下，求该二叉树的后序序列。
   中序序列：c，b，d，e，a，g，i，h，j，f
   前序序列：a，b，c，d，e，f，g，h，i，j
4. 用普里姆算法(Prim)算法求出下图的最小支撑树。




5.应用直接插入排序算法，对键值序列49,38,65,97,76,13,27,45从小到大进行排序，写  出每趟排序的结果。
二、算法设计题（30分）
设一棵二叉树以二叉链表为存储结构，试写一算法求该二叉树上度为1结点的个数。