数据结构算法设计题复习题zwnyum1a.docVIP

数据结构算法设计题复习题 ?? ??算法设计题 ?? ??1. 设二叉树bt采用二叉链表结构存储。试设计一个算法输出二叉树中所有非叶子结点，并求出非叶子结点的个数。 ??【答案】 ??int count=0; ??void algo2(BTNode *bt){ ??if (bt){ ??if(bt-lchild || bt-rchild){ ??printf(bt-data); ??count++; ??} ??algo2(bt-lchild); ??algo2(bt-rchild); ??} ??} ??2. 阅读下列函数arrange() ??int arrange(int a[],int 1,int h,int x) ??{//1和h分别为数据区的下界和上界 ??int i,j,t； ??i=1；j=h； ??while(ij){ ??while(ij a[j]=x)j--； ??while(ij a[j]=x)i++； ??if(ij) ??{ t=a[j]；a[j]=a[i]；a[i]=t；} ??} ??if(a[i]x) return i； ??else return i－1； ??} ??（1）写出该函数的功能； ??（2）写一个调用上述函数实现下列功能的算法：对一整型数组b[n]中的元素进行重新排列，将所有负数均调 ??整到数组的低下标端，将所有正数均调