数据结构算法设计题汇总

五、算法设计题（本题10分）
34.二叉排序树的类型定义如下：
typedef struct BSTNode {∥ 二叉排序树的结点结构
int data; ∥数据域
struct BSTNode *lchild, *rchild; ∥左、右孩子指针
}BSTNode,*BSTree;
设计递归算法，统计一棵二叉排序树T中值小于a的结点个数。

假设线性表采用顺序存储结构，其类型定义如下：
#define ListSize 100
typedef struct {
int data［ListSize］;
int length;
} SeqList, *Table;
编写算法，将顺序表L中所有值为奇数的元素调整到表的前端。


已知二叉树采用二叉链表存储，其结点结构定义如下：
typedef struct Node{
ElmType data；
struct Node *lchild，*rchild；
}*BiTree；

已知二叉树的定义如下：
typedef struct node{
int data;
struct node *lchild, *rchild;
}*Bitptr；
编写递归算法求二叉树的高度。函数原型为：int f34（Bitptr t）；

假设用带头结点的单循环链表表示线性表，单链表的类型定义如下：
typedef struct node {
int data;
struct node*next;
}LinkNode，*LinkList;
编写程序，求头指针为head的单循环链表中data域值为正整数的结点个数占结点总数的比例，若为空表输出0，并给出所写算法的时间复杂度。函数原型为：
float f34(LinkList head):

34．设顺序表L是一个递增有序表。编写算法，要求利用二分查找法确定插入位置，将
元素x插入到L中，使L保持有序。

假设以单链表表示线性表，单链表的类型定义如下：
typedef struct node {
DataType data；
Struct node next；
} LinkNode， LinkList；
编写算法，在一个头指针为head且带头结点的单链表中，删除所有结点数据域值为x的结点。函数原型为：LinkList delnode (LinkList head，DataType x)

二叉树的存储结构类型定义如下
typedef struct node{
int data；
struct node *lchild， *rchild；
} BinNode；
typedef BinNode *BinTree；
编写递归算法，求只有一个孩子结点的结点总数，并计算这些结点的数据值的和。
函数的原型为：void f34(BinTree T, int *count, int *sum)
count和sum的初值为0。