数据结构算法题
//获取叶子节点个数
int getLevers(BiTree p) { int leftCount;rightCount;
if(p == null) return 0; else if(p->lchild == null && p->rchild == null) rururn 1; else return getLevers(p->lchild) + getLevers(p->rchild);
}
设计算法,从顺序表L中删除所有值为x的元素。要求算法的时间复杂度为O(n),空间复杂度为0(1)。 void ListDelete(Sqlist &L,int x) { int count = 0; for(int i = 0;i < L.length;i++ ) { if(L.data[i]==x) count++; //等于x跳过 else data[i-count] = data[i]; //不等于
数据结构算法题最先出现在Python成神之路。
共有 0 条评论