主题:求解数据结构 课程设计的4各题 歇歇各位大虾了
社顺序表A中的数据元素有递增序列 试写一程序 将X 插入到顺序表的适当位置上是该表仍然有序
void InsertOrderList(SqList &L,ElemType x)
{
int i=0,j;
while(i<L.length && x>=L.elem[i]) i++;
for(j=L.length;j>i;j--)
L.elem[j]=L.elem[j-1];
L.elem[i]=x;
L.length++;
}
这个看我写的对不?
编写递归算法 计算二叉树中叶子结点的数目
int LeafCount_BiTree(Bitree T)//求二叉树中叶子结点的数目
{
if(!T)
return 0; //空树没有叶子
else if
(!T->lchild&&!T->rchild) return 1; //叶子结点
else
return Leaf_Count(T->lchild)+Leaf_Count(T->rchild);
//左子树的叶子数加上右子树的叶子数
}//LeafCount_BiTree
后面的不会 求教大虾了
编写递归算法 再二叉树中求位于先序序列中的第K各位置的结点
对N各 关键字取整数的记录进行整序 以所有关键字为非负数的纪录排在关键字为负数的记录之前要求是用最少的附加空间 且算法的时间复杂度为0(N)
void InsertOrderList(SqList &L,ElemType x)
{
int i=0,j;
while(i<L.length && x>=L.elem[i]) i++;
for(j=L.length;j>i;j--)
L.elem[j]=L.elem[j-1];
L.elem[i]=x;
L.length++;
}
这个看我写的对不?
编写递归算法 计算二叉树中叶子结点的数目
int LeafCount_BiTree(Bitree T)//求二叉树中叶子结点的数目
{
if(!T)
return 0; //空树没有叶子
else if
(!T->lchild&&!T->rchild) return 1; //叶子结点
else
return Leaf_Count(T->lchild)+Leaf_Count(T->rchild);
//左子树的叶子数加上右子树的叶子数
}//LeafCount_BiTree
后面的不会 求教大虾了
编写递归算法 再二叉树中求位于先序序列中的第K各位置的结点
对N各 关键字取整数的记录进行整序 以所有关键字为非负数的纪录排在关键字为负数的记录之前要求是用最少的附加空间 且算法的时间复杂度为0(N)