更多"已知完全二叉树的第5层有5个结点，则整个完全二叉树有_________"的相关试题:
[填空题]若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有 [3] 个结点。
[单项选择]在一棵二叉树上，第5层的结点数最多是
A. 8
B. 9
C. 15
D. 16
[单项选择]在一棵二叉树七，第5层的结点数最多是（ ）。
A. 8
B. 9
C. 15
D. 16
[单项选择]已知完全二叉树的第9层有240个结点，则整个完全二叉树有______个结点。
A. 256
B. 258
C. 495
D. 489
[单项选择]已知一棵二叉树，它的第5层上最多含有结点数为______。
A. 32
B. 15
C. 16
D. 31
[填空题]已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。
(1)删除P结点的语句序列是______；
(2)删除尾元结点的语句是______。
a P—＞next=P—＞next—＞next b P=P—＞next—＞next
c while(P—＞next!=Q)P=P—＞next
d while(P—＞next!—＞next!=Q)P=P—＞next
e while(P—＞next!—＞next!=NULL)P=P—＞next
f Q=P g Q=P—＞next
h P=L i L=L—＞next
j free(Q)
[填空题]已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。
(1)在P结点之前插入S结点的语句序列是______；
(2)在表首插入S结点的语句序列是______。
a P—＞nex=S b P—＞next=P—＞next—＞next
c P—＞next=S—＞next d S—＞next=P—＞next
e S—＞next=L f Q=P
g while(P—＞next!=Q＞P=P—＞next
h while(P—＞next!=NULL)P=P—＞next
i P=L j L=S
[填空题]已知完全二叉树的第8层有8个结点，则叶子结点数是 【2】 。
[填空题]已知head指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有链结点数据域的和值，作为函数值返回。请在下划线内填入正确内容。
int data；struct link*next；
main（ ）
struct link*head；
┆
sum(head)；
┆
sum( 【19】 )；
struct link*p；int s=0；
p=head-＞next；
while(p)s+=p-＞data；p=p-＞next；
return(s)；
[填空题]已知bead指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有连接点数据域的和值作为函数值返回。请在横线处填入正确内容。
int data； struct link *next；
main（ ）
struct link *head；
sam(______)；
stmct link *p；int s=0；
p=head-＞next；
while(p)s+=p-＞data；p=p-＞next；
return(s)；
[简答题]
已知一个带有表头结点的单链表，结点结构为，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：
[填空题]已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为 【2】 。
