试题详情
- 简答题已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构算法中，通常用时间复杂度和（）两
- （1）一组记录的关键字序列为（47，80
- 分析下面语句段执行的时间复杂度。
- 用一维数组存储二叉树时，总是以前序遍历存
- 串是一中特殊的线性表，其特殊性体现在（）
- （1）设有数据集合{40，29，7，73
- 数据结构里，计算n！，可以使用递归程序完
- 散列表的查找效率主要取决于散列表造表时选
- 数据结构里，以下是逻辑结构的是（）。
- 下列排序算法中，（）需要的辅助存储空间最
- 散列法存储的基本思想是由关键码的值决定数
- 对于List类型的线性表，编写出下列算法
- 深度为k（k>=1）的二叉树至多有（）个
- 数据结构中，数据结构是相互之间存在一种或
- 假定对线性表(38,25,74,52,4
- 具有五层结点的二叉树平衡树至少有（）个结
- 下面有向图所示的拓扑排序的结果序列是（）
- 若一个图的边集为{<1，2>，<1，4>
- 在等概率情况下，一棵平衡树的ASL为（）
- 对于含有n个顶点e条边的连通图，利用Pr