试题与答案

阅读以下说明和C语言函数,将应填入 (n) 处的字句写在答题纸的对应栏内。 [说明]

题型:填空题

题目:


阅读以下说明和C语言函数,将应填入 (n) 处的字句写在答题纸的对应栏内。
[说明]
一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点:否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止,该结点即为此二叉树的“最左下”结点。例如,下图所示的以A为根的二叉树的“最左下”结点为D,以C为根的子二叉树中的“最左下”结点为C。


二叉树的结点类型定义如下:
typedef struct BSTNode{
int data;
struct BSTNode *1ch,*rch; /*结点的左、右孩子指针*/
}*BSTree;
函数BSTree Find_Del(BSTree root)的功能是:若root指向一棵二叉树的根结点,则找出该结点的右子树上的“最左下”结点*p,并从树下删除以*p为根的子树,函数返回被册除子树的根结点指针:若该树根的右子树上不存在“最左下”结点,则返回空指针。
[函数]
BSTree Find_Del(BSTree root)
{
BSTree p,pre;
if (!root)return NULL; /*root指向的二叉树为空树*/
(1) ; /*令p指向根结点的右子树*/
if (!p) return NULL;
(2) ; /*设置pre的初值*/
while (p->1ch) {
pre=p;p= (3) ;
}
if ( (4) ==root) /*root的右子树根为"最左下"结点*/
pre->rch=NULL;
else
(5) =NULL; /*删除以"最左下"结点为根的子树*/
return p;
}

答案:

参考答案:pre=root

试题推荐
题型:不定项选择

某市人民政府土地管理部门欲出让一幅位于该市北区的土地,志远房地产公司正拟开发商品住宅小区而需用土地。请根据下列各题中给定的条件回答问题。

设该幅土地为非耕地,面积为300公顷,则其征地审批程序应通过下列何种方式完成?

A.该市人民政府批准 

B.该市所在地的省人民政府批准

C.国务院批准 

D.该市所在地的省人民政府批准,报国务院备案

查看答案
微信公众账号搜索答案