试题详情
- 简答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：各层的结点数目是多少？
- 第i层上的结点数目是mi-1。
关注下方微信公众号，在线模考后查看
热门试题
- 如何实现线性表的4种链式存储结构？
- 如果要求一个线性表既能较快的查找，又能适
- 在深度为7的满二叉树中，叶子结点的个数为
- 用邻接表表示图进行深度优先遍历时，通常借
- 二叉树有不同的链式存储结构，其中最常用的
- 广义表的深度定义为（），是广义表的一种量
- 不稳定排序
- 数据结构里，树的层次的最大值（根结点算第
- 设一个有向图为G=（V，E），其中
- 希尔排序的增量序列必须是（）。
- 对于栈只能在（）插入和删除元素。
- 下面关于线性表的叙述错误的选项是（）
- 图的遍历有：（）和广度优先搜等方法。
- 堆排序是一种稳定的排序算法。
- 一棵二叉树广义表表示为a（b（d（，h）
- 将有关二叉树的概念推广到三叉树，则一棵有
- 任何一个关键活动提前完成，那么整个工程将
- 已知数据序列{10，18，4，3，6，1
- 设计判断单链表中元素是否是递增的算法。
- 关键字序列为 （47，7，29，11，1