试题详情
- 单项选择题设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
A、2h
B、2h-1
C、2h+1
D、h+1
关注下方微信公众号，在线模考后查看
热门试题
- 利用树的孩子兄弟表示法存储，可以将一棵树
- 一棵含有n个结点的k叉树，可能达到的最大
- 简述队列和堆栈这两种数据类型的相同点和差
- 其非零元素较零元素少，且分布没有一定规律
- n个元素进行冒泡法排序，通常需要进行（）
- 具有什么特征的数据结构被称为线性表？
- 一个子串在包含它的主串中的位置是指（）。
- 对于任意一个图，从它的某个结点进行一次深
- 下列图的深度优先遍历序列为（）。
- 将下面图5-16所示的树转换为二叉树，图
- 气泡排序法
- 顺序表和链表中能实现随机存取的是（），插
- 从未排序序列中挑选元素，并将其依次放入已
- 消除递归不一定需要使用栈。
- 设计一个算法，其功能为：利用中序线索求结
- 归并排序在任何情况下都比所有简单排序速度
- 前缀编码
- B-树中所有结点的平衡因子都为零。
- 将如图所示的森林转换成二叉树。
- 空串不是任何串的子串。