双亲表示法是为树中每个结点附设一个域，来存储其双亲的下标。（）

对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（ ）。

A.结点D与结点E是兄弟B.结点D是结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟

对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（ ）。

A.结点D与结点E是兄弟B.结点D与结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟

写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。用高级语言将上述算法写为过程形式。

在下列存储形式中，哪一个不是树的存储形式?( )

A．双亲表示法

B．孩子链表表示法

C．孩子兄弟表示法

D．顺序存储表示法

下面是中序线索树的遍历算法，树有头结点且由指针thr指向。树的结点有五个域，分别为：数据域data，左、右孩子域lchild，rchild，左、右标志域ltag，rtag。规定标志域为1是线索，0是指向孩子的指针。请在空格处添上适当内容，每个空格只填一个语句。 inorderthread(thr) (p=thr一>Ichild； while(——(1]——){ while(——(2)——) p=——(3)——； printf(p一>data)； while(

一棵树以孩子兄弟表示法存储，递归算法numberofleaf计算并返回根为，的树中叶子结点的个数(NULL代表空指针)。 typedef struct node{struct node*firstchild，*nextbrother；);D； int numberofleaf(JD*r) {int hum； if(r=NULL)*num=0； else if(r->firstchild==NULL) num=(1)+numberofleaf(r一>nextbrot

在下列存储形式中，哪一个不是树的存储形式?( )【北方交通大学2001一、23(2分)】

A．双亲表示法

B．孩子链表表示法

C．孩子兄弟表示法

D．顺序存储表示法

设计一个求结点x在二叉树中的双亲结点算法。

下列有关树的说法错误的是（ ）。

A）一棵树中只有一个无前驱的结点

B）一棵树的度为树中各个结点的度数之和

C）一棵树中每个结点的度数之和与边的条数相等

D）一棵树中，每个结点的度数之和等于结点总数减

一棵树以孩子兄弟表示法存储，递归算法numberofleaf计算并返回根为r的树中叶结点的个数(NULL代表空指针)。 typedef struct node{ struct node * firstchild．* nextbrother； }JD； int numberofleaf(JD * r){ int num； if(r==NULL) num=0； else if(r->firstchild==NULL){ num= (1) +numberofleaf(r->nextbrother)； } else{ (2) ； } return(num)； }