试题详情
- 单项选择题设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。
A、n
B、n+1
C、n+2
D、n-1
关注下方微信公众号，在线模考后查看
热门试题
- 什么是抽象数据类型？ 抽象数据类型和面向
- 当利用大小为n的数组循环顺序存储一个队列
- 函数实现串的模式匹配算法，请在空格处将算
- 一维数组的逻辑结构是（），存储结构是（）
- 算法的时间复杂度都要通过算法中的基本语句
- 下列数据中，（）是非线性数据结构。
- 栈的插入和删除只能在栈的栈顶进行，后进栈
- 假定在一棵二叉树中，双分支结点数为15个
- 直接插入排序的方法是从第（）个元素开始，
- KMP模式匹配算法的改进之处是（）。
- 下面关于串的叙述中，（）是不正确的。
- 下述几种排序方法中，要求辅助内存最多的是
- 当在一个有序的顺序存储表上查找一个数据时
- 定义在线性表上的初始化、求表长、插入和删
- 在线性表的顺序存储中，元素之间的逻辑关系
- 将下列函数按它们在n时的无穷大阶数，从小
- 线索二叉树是一种逻辑结构。
- 当你为解决某一问题而选择数据结构时，应从
- 对于前序遍历与中序遍历结果相同的二叉树为
- 由一棵二叉树的前序序列和后序序列可以唯一