矩阵Am*n中的某个元素aij是第i行中的最小值,同时又是第j列中的最大值,则称此元素为该矩阵中的一个马鞍点。假设二维数组存储矩阵Am*n,试编写求出矩阵中所有马鞍点的算法。
试编写一个算法,在链式存储结构上实现直接插入排序算法。
假设二叉树采用二叉链表存储结构,试编写一个非递归算法,输出中序遍历序列中第k个结点的数据值。
假设表中关键字序列为(41,36,58,12,79,25),将关键字依次插入一棵初始为空的二叉排序树,然后删除结点 41。
(1) 画出二叉排序树的生成过程;
(2)画出删除结点41后的二叉排序树。
阅读下面的程序代码,写出此函数的功能。
void F(Bitree T,Stack &S){
if(T){
Push(S,T->data);
if(!T->Lchild && !T->Rchild)PrintStack(S);
else{
F(T->Lchild,S);
F(T->Rchild,S);
}
Pop(S);
}
}