试题详情
- 简答题一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:整棵树结点数
- (mh-1)/(m-1)
关注下方微信公众号,在线模考后查看
热门试题
- 栈和队列的共同点是()。
- 树若有根结点,只能有一个。
- 数据结构的基本操作的设置的最重要的准则是
- 在存储数据时,通常不仅要存储各数据元素的
- 假定一组记录为(46,79,56,38,
- 用直接插入排序方法对下面四个序列进行排序
- 在堆排序的过程中,对n个记录建立初始堆需
- 由于数组是静态结构,而队列是动态结构,也
- 下面关于散列查找的说法正确的是()
- 二叉树中所有结点个数是2k-1-1,其中
- 每个二叉链表的访问只能从()结点的指针.
- 算法的特性包含输入、输出、()、确定性和
- 对任何用顶点表示活动的网络(AOV网)进
- 假定一组记录为(46,79,56,64,
- 对线性表进行折半查找最方便的存储结构是(
- 由3个结点可以构造出多少种不同的二叉树(
- 链队列实际上是一个同时带有头指针和尾指针
- 由权值为{3,8,6,2,5}的叶子结点
- 若一个栈的输入序列是1,2,3,…,n,
- 串与普通的线性表相比较,它的特殊性体现在