叶子结点数：4//3分 4.(1)1,2,4,5,6,3 //3分 (2)1,2,3,4,5,6/3分 5.最大堆：{64,45,56,23,41,15,27,16} 五、算法分析题（每小题8分，共16分】 l.rear->link、rear=p /每空4分 2.从HL单链表中顺序查找出值为K的结点，若查找成功则返回真，否则返回假。 六、算法设计题(8分) int BTreeLeafCount(BinTreeNode BT) if(BT==NULL)return 0;//1 else if(BT->left==NULL &&BT->right==NULL)return 1; /14分 else return BTreeLeafCount(BT->left)+BTreeLeafCount(BT->right); /18分 说明：函数体中的两个else保留字可以省略。 80叶子结点数: 4 / /3 4. (1) 1 ,2 ,4 ,5 ,6 ,3 //3 (2 ，2 ，3 ，4 ，5 ，6 //3 5. 最大 {64 ,45 ,56 ,23 ,41 ,15 ,27 ,16} 五、算法分析题{每小题8分，共 6分} 1. rear 1ink 、rear=p / /每空 4分 2. 从HL 单链表 序查 为K 查找成功则 六、算法设计题 8分} int BTreeLeafCount(BinTreeNode 提BT) 80 if(BT= =NULL) return 0; / /1 else f(BT left = = NULL &. &. BT 一>right= =NULL) return 1; else return BτreeLeafCount (BT left)+BTreeLeafCount (BT - >right) ; 说明 z函数体中的两个 el e保留字可以省略。 //4 //8