试题详情
- 单项选择题设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。
A、n
B、n+1
C、n+2
D、n-1
- B
关注下方微信公众号，在线模考后查看
热门试题
- 某线性表中最常用的操作是在最后一个元素之
- 设计一个在链式存储结构上统计二叉树中结点
- 最大容量为n的循环队列，队尾指针是rea
- 中序遍历二叉排序树的结点就可以得到排好序
- 数据结构里，数组做参数是值传递。
- 栈与队列是一种特殊操作的线性表。
- 假定一个链队的队首和队尾指针分别为fro
- 假定在一棵二叉树中，双分支结点数为15个
- 设指针变量front表示链式队列的队头指
- 判定一个有向图是否存在回路，可以利用（）
- 关于字符串描述正确的是（）。
- 一个算法的时间复杂度为（3n2
- 符号p->next出现在表达式中表示p所
- 一般地，二叉树可以有（）种基本形态。
- 数据元素
- 负载因子（装填因子）是散列表的一个重要参
- 已知Ackerman函数的定义如下：
- 已知如图所示的一个网，按照Kruskal
- 图的遍历方式有（）和（）两种。
- 数据项是数据的基本*单位。