试题详情
- 单项选择题设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。
A、2n
B、n+l
C、2n-1
D、2n+l
- C
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个长度为s的字符串，其字符顺序存放
- 叙述顺序表和链表在存储方式、空间占用、读
- 简述磁盘的逻辑结构。
- 在循环双向链表中表头结点的左指针域指向（
- 在下列情况中，可称为二叉树的是（）。
- Ackerman函数定义如下：请写出递归
- 一个队伍的入队列是1234，则队列的输出
- 简述多重散列法解决冲突的基本思想。
- 对特殊矩阵采用压缩存储的目的主要是为了（
- （）是HASH查找的冲突处理方法。
- 从任一结点出发，均可查找到其他结点的链表
- 对于一个具有n个顶点和e条边的有向图和无
- 如下图所示的一个图，若从顶点a出发，按深
- 请解释结点的度、树的度、结点的层、树的深
- 循环链表主要优点是（）。
- 一棵有n个叶子结点的哈夫曼树共有（）个结
- 简述森林转换为二叉树的具体步骤。
- 第一趟排序后序列中关键字最大的记录交换到
- 数组A[0..4，-1..-3，5..7
- 设有数据结构（D，R），其中D=｛d1，