阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。【说明】以下程序实现了

题型:问答题

问题:


阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。
【说明】以下程序实现了二叉树的结点删除算法,若树中存在要删除的结点,则删除它,否则返回。 FindNode ()函数能够在二叉树中找到给定值的结点,并返回其地址和父结点。
【C++程序】
template < class T >
void BinSTree < T >: :Delete( const T& item)
{
TreeNode < T > * DelNodePtr, * ParNodePtr, * RepNodePtr;
if(( DelNodePtr = FindNode (item,ParNodePtr)) = = NULL)
(1)
if(DelNodePtr→right = = NULL) //被删除结点只有一个子结点的情况
RepNodePtr = DelNodePtr→left;
else if( DelNodePtr→left = = NULL)
(2) ;
else // 被删除结点有两个子结点的情况
{
TreeNode < T >* PofRNodePtr = DelNodePtr;
RepNodePtr = DelNodePtr→left;
while(RepNodePtr→right ! = NULL)
{//定位左子树的最右结点
PofRNodePtr =RepNodePtr;
RepNodePtr = RepNodePtr→right;
}
if(PofRNodePtr = = DelNodePtr) //左子树没有右子结点
(3) ;
else //用左子顷的最右结点替换删除的结点
{
(4)
RepNodePtr→left = DelNodePtr→left;
RepNodePtr→right = DelNodePtr→right;
}
}
if (5) //要删除结点是要结点的情况
root = RepNodePtr;
else if ( DelNodePtr→data < ParNodePtr→Data)
ParNodePtr→left = RepNodePtr;
else
ParNodePtr→right =RepNodePtr;
FirstTreeNode ( DelNodePtr ) ;//释放内存资源
size→;
}

考点:计算机软件水平考试初级程序员程序员
题型:问答题
计算:
(1)(-1)2009+|-
3
2
|-(
1
2
)-1-sin60°
      
(2)6tan230°-
3
sin60°-2sin45°.
题型:问答题

属于IC类抗心律失常药物是()

A.普鲁卡因胺

B.美西律

C.普罗帕酮

D.苯妥英钠

E.利多卡因

题型:问答题

下列各项不影响企业营业利润的项目是()。

A.商品销售收入

B.劳务收入

C.固定资产租金收入

D.政府补助

题型:问答题

记忆可分为()、()和()三个系统。

题型:问答题

巨幼细胞贫血骨髓象红系增生显著,巨幼变,核大,胞质较胞核成熟,呈“浆幼核老”。

更多题库