在哈夫曼编码中,若编码长度只允许小于或等于4,则除了已知两个字符编码为0和10外,还可以最多对______个字符编码。
A. 3
B. 4
C. 5
D. 6
在具有n(n≥1)个结点的k叉树中,有______个空指针。
A. k×n+1
B. (k-1)×n+1
C. k×n-1
D. k×n
包含有4个结点的元素值互不相同的二叉排序树有______种。
A. 4
B. 6
C. 10
D. 14
设森林F对应的二叉树为B,它有m个结点。B的根为p,p的右子树中结点个数为n,则森林F中第一棵树的结点个数是______。
A. m-n
B. m-n-1
C. n+1
D. 无法确定