更多"[单选题]二叉树的深度为k ,则二叉树最多有( )个结点。(1分)"的相关试题:
[填空题]具有n个结点的完全二叉树的深度是()。(1分)
[填空题]一棵具有257个结点的完全二叉树,它的深度为()。(1分)
[填空题]设一棵完全二叉树有700个结点,则共有()个叶子结点。(1分)
[单选题]设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
A.8
B.7
C.6
D.5
[单选题]按照二叉树的定义,具有3个结点的二叉树有()种。(1分)
A.3
B.4
C.5
D.6
[单选题]深度为k的完全二叉树中最少有( )个结点。
A.2k-1-1
B.2k-1
C.2k-1+1
D.2k-1
[判断题]二叉树中每个结点的两棵子树是有序的。(1分)
正确
错误
A.正确
B.错误
[填空题]由3个结点所构成的二叉树有()种形态。(1分)
[单选题]将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。(1分)
A.98
B.99
C.50
D.48
[单选题]若构造一棵具有n个结点的二叉排序树,最坏的情况下其深度不超过( )。(1分)
A.2n
B.n
C.(n+1)/2
D.n+1
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有()个后续结点。(1分)
[填空题]一棵深度为6的满二叉树有()个分支结点和()个叶子。(1分)
[判断题]链表的每个结点中都恰好包含一个指针。(1分)
正确
错误
A.正确
B.错误
[填空题]在树形结构中,树根结点没有(),其余每个结点有且只有()个前驱结点;叶子结点没有(),其余每个结点的后续结点数可以是()。(1分)
[单选题]在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s,则执行()。(1分)
A.s->next=p->next; p->next=s;
B.p->next=s->next;s->next=p;
C.q->next=s;s->next=p;
D.p->next=s;s->next=q;
[单选题](类别:号段管理 难度:中等)一颗深度为k的二叉树,如果它包含了()个节点,就把这棵二叉树称为满二叉树( )
A.2^(k-1)
B.(2^k) + 1
C.2^k
D.(2^k) - 1