4.深度搜索序列：1,2,4,5,3/13分 广度搜索序列：1,2,3,4,5//3分 5.散列表中的每个元素占1分，全对得6分。 0 1 2 3 4 5 6 14 20 23 19 68 五、算法分析题（每小题8分，共16分） 1.pl=pl->link,p=p->link /每空4分 2.生成一棵新二叉树并返回树根指针，该二叉树是已知二叉树BT中所有结点的左、右 子树（或左、右孩子的值）交换的结果。 六、算法设计题(8分) 评分标准：根据编程酌情给分。 int BTreeCount(BinTreeNode BT) { if(BT==NULL)return 0; /12分 else if(BT->left==NULL &BT->right==NULL)return 0; /14分 else return BTreeCount(BT->left)+BTreeCount(BT->right)+1;//8 } 说明：函数体中的每个else保留字可以省略。 824. 列:1 ，2 ，4 ，5 ，3 //3 广度搜索序列 1， 2， 3， 4， //3 5. 占1 得6 I 14 I 20 I 23 I I 五、算法分析题(每小题 8分，共 6分) 1. p1=p1 一>link 、p=p 一>link / /每空 4分 2. 棵新二叉树并 指 针 子树(或左、右孩子的值〉交换的结果。 六、算法设计题 8分) 评分标准:根据编程酌情给分。 int BTreeCount(BinTreeNode赞BT) 82 if(B1'==NULL) return 0; //2 else if(BT 一>left==NULL && BT >right= = NULL) return 0; else return BTreeCount(BT一>left)十BTreeCount(BT一>right)十1 ; 说明:函数体中的每个 e保留字可以省略。 //4 //8