将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的双亲结点的双亲结点,则在原来的森林中
I.父子关系
Ⅱ.兄弟关系
Ⅱ.u的双亲结点与v的双亲结点是兄弟关系
A、只有Ⅱ
B、I和Ⅱ
C、Ⅰ和Ⅲ
D、I、Ⅱ和Ⅲ
I.父子关系
Ⅱ.兄弟关系
Ⅱ.u的双亲结点与v的双亲结点是兄弟关系
A、只有Ⅱ
B、I和Ⅱ
C、Ⅰ和Ⅲ
D、I、Ⅱ和Ⅲ
A、d<12n/(k-n)
B、d≥12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)
【说明】
下面的程序构造一棵以二叉链表为存储结构的二叉树。
【函数】
BitTree *createbt(BitTree *bt)
{
BitTree *q;
struct node *s[30];
int j,i;
char x;
printf("i,x=");
scant("%d,%c",&i,&x);
while(i!=0 && x!='$')
{
q=(BitTree *}malloc(sizeof(BitTree));//生成一个结点
(1);
q->lchild=NULL;
q->rchild=NULL;
(2) ;
if ((3))
{
j=i/2; // j为i的双亲结点
if(i%2==0)
(4); //i为j的左孩子
else
(5); //i为j的右孩子
}
printf("i,x=");
scanf("%d,%c",&i,&x);
}
return s[i];
}
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!