2.指出下面算法的功能 int unknown(int A[],int n){ if(n==1)return A[0]; int temp=unknown(A,n-1); if(A[n-1]>temp)return A[n-1];else return temp; } 算法功能： 得 分 评卷人 六、算法设计题（每小题6分，共12分】 l.已知二叉树中的结点类型BinTreeNode定义为： struct BinTreeNode (char data;BinTreeNode left,right;); 其中data为结点值域，left和right分别为指向左、右子女结点的指针域，根据下面函数声 明编写出求一棵二叉又树中叶子结点总数的算法，该总数值由函数返回。假定参数BT初始指 向这棵二叉树的根结点。 int BTreeLeafCount(BinTreeNode BT); 2.假定下面函数reArrange通过扫描一遍data数组达到重新排列数据的目的，使得所 有负值数据位于所有非负值和0值数据之前。请补充完整reArrange函数体中遗漏部分，使 其能够完成所要求的功能。 template<class T> void reArrange(T data[],int size)( int i=0,j=size-1; T temp; while(i<j){ while(data[i]<0&&i<j)i+; while(data[j=0&&j>i)j--; if(i<j) //在下面空行添加f语句的内容 i++;j-一 752.指出下面算法的功能 int unknown(int A[]，int n){ if(n==1)return A[0]; int temp=unknown(A，n一1); if(A[n一1]>temp) return A[n一1];else return temp; 算法功能: 得 分 评卷人 六、算法设计题(每小题 6分 ，共 12分 ) 1.已知二叉树中的结点类型 BinTreeNode定义为: struct BinTreeNode{char data; BinTreeNode*left，二right;}; 其中data为结点值域，left和right分别为指向左、右子女结点的指针域，根据下面函数声 明编写 出求一棵二叉树中叶子结点总数的算法 ，该总数值由函数返回。假定参数 BT初始指 向这棵二叉树的根结点。 int BTreeLeafCount(BinTreeNode*BT); 2.假定下面函数 reArrange通过扫描一遍 data数组达到重新排列数据的 目的，使得所 有负值数据位于所有非负值和 。值数据之前。请补充完整 reArrange函数体中遗漏部分，使 其能够完成所要求的功能。 template<class T> void reArrange(T data[]，int size){ int 1=0,j=size一1; T temp; while(i<j){ while(data[i]<0&&i<j) i++; while(data[j]>=0 &.&j>i) j一一; if(i<j)( 刀在下面空行添加 if语句的内容 } i++ ;j一 一 ;