题目内容
(请给出正确答案)
[主观题]
深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。
深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。
A.2K一1
B.2K
C.2K一1
D.2K
答案
查看答案
深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。
A.2K一1
B.2K
C.2K一1
D.2K
第1题
A.二叉树的度为2
B.只有一个结点的二叉树的度为1
C.二叉树的左右子树可任意交换
D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树的结点个数
第9题
A.若二叉树使用顺序方式存储,则必须先将该二叉树补全为满二叉树。
B.若二叉树使用顺序方式存储,结点所在的下标对应着其在二叉树中的编号。
C.以顺序方式存储的二叉树可能会浪费大量空间。
D.若知道了二叉链表中根结点的指针,则整棵二叉树就唯一确定了。
第10题
一棵树高为k的完全二叉树至少有______个结点。
A.2k-1
B.2k-1-1
C.2k-1
D.2k