26.单分支结点数：3 /4分 双分支结点数：2 /14分 27.(1,5)5,(5,4)6,(4,2)11,(4,3)18,(3,0)14 /1得分：2分 2分 2分 1分 1分 28. 元素： 19 14 69 存储位置： 5 0 1 查找长度： 1 3 得分： 3分 3分 2分 五、算法分析题（每小题7分，共14分） 29.rear->link,rear=p /第1个空4分，第2个空3分 30.求出并返回树根指针为BT的一棵二叉树中叶子结点的总数。 /7分 8026. 114 双分支结点数 114 27. (1, 5)5, (5 ,4)6 , (4 ,2)1 1, (4 ,3)18 , (3 ,0)14 II 28. 19 14 69 5 l 1 3 元素: 存储位置: 查找长度: 得分: 五、算法分析题(每小题 7分，共 4分) 29. rear 一>link 、rear=p I 30. 棵二 子结 1 1 80