用下列物质冶炼金属的过程中,需要加入还原剂的是[ ]
A.Fe2O3
B.Al2O3
C.HgO
D.Cu2S
答案:A
下列各项中,属于工商企业管理基础工作内容的是()
A.标准化工作
B.定额工作
C.战略制定
D.计量工作
E.员工培训
【说明】 函数DeleteNode (Bitree *r, int e)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返回-1。二叉查找树结点的类型定义为: typedef struct Tnodeint data; /*结点的键值*/struct Tnode *Lchild, *Rchild; /*指向左、右子树的指针*/ *Bitree: 在二叉查找树上删除一个结点时,要考虑3种情况: ①若待删除的结点p是叶子结点,则直接删除该结点; ②若待删除的结点p只有一个子结点,则将这个子结点与待删除结点的父结点直接连接,然后删除结点p; ③若待删除的结点p有两个子结点,则在其左子树上,用中序遍历寻找关键值最大的结点s,用结点s的值代替结点p的值,然后删除结点s,结点s必属于上述①、②情况之一。 【函数】 int DeleteNode (Bitree *r,int e) Bitree p=*r,pp,s,c;while ( (1) ) /*从树根结点出发查找键值为e的结点*/ pp=p; if(e<p->data) p=p->Lchild; else p=p->Rchild;if(!P) return-1; /*查找失败*/if(p->Lchild && p->Rchild) /*处理情况③*/ s= (2) ;pp=p while (3) pp=s;s=s->Rchild; p->data=s->data; p=s;/*处理情况①、②*/if ( (4) ) c=p->Lchild;else c=p->Rchild;if(p==*r) *r=c;else if ( (5) ) pp->Lchild=c; else pp->Rchild=c;free (p);return 0;