在下列存储形式中,哪一个不是树的存储形式?()
A.双亲表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.顺序存储表示法
第1题
有关二叉树下列说法正确的是( )。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
第6题
带头结点的双向循环链表,链接时,结点的Lchild域作为前链域,指向结点的直接前驱,结点的Rehild域作为后链域,指向结点的直接后继。算法,使用一个顺序栈stack,栈顶指针为top,p、t为辅助指针,head为双向循环链表的头指针。试填充算法中的空格,使算法完整。 void leafchain( ){ p=(BiTree)malloc(sizeof(BiTNode)); if(!p){ printf(“OVERFLOW\n”); exit(1); } head=p; top=0; if(bt){ top++: stack[top]=bt; while(top){ t=stack[top]; top——; if(!t->Lchild&&!t->Rchild){ (1) (2) (3) } else{ if( (4) ){ top++; stack[top]= (5) } if( (6) ){ top++: stack[top]= (5) } } } (8) (9) } }
第7题
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1,则T中的叶子结点数为( )。
A.5
B.6
C.7
D.8
第9题
一棵度为3的树,度为3的节点为三个,度为2的节点为1个,度为1的节点1个,度为0的节点( )个。
A.6
B.7
C.8
D.9
第10题
一棵有n个结点的二叉排序树最多可以有( )层结点。
A.[log2n]
B.[log2n]
C.[n/2]
D.n
E.其他
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!