试题详情
- 单项选择题一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
- D
关注下方微信公众号,在线模考后查看
热门试题
- 下列算法将单链表中值重复的结点删除,使所
- 线性链表中各个链结点之间的地址不一定要连
- 广义表((b,a,c),c,d,f,e,
- 时间复杂度记为:T(n)=O(f(n))
- 设有一稀疏图G,则G采用()存储较省空间
- 画出下图所示有向图的所有强连通分量。
- 稀疏矩阵一般的压缩存储方式是()。
- 线性表
- 若要求排序是稳定的,且关键字为实数,则在
- 深度为3的二叉树最多有()个结点。
- 排序方法中,从未排序序列中依次取出元素与
- 树的深度和树的高度是一个概念。
- 数据结构里,关于树的兄弟与堂兄弟描述正确
- 从一棵二叉排序树中查找一个元素时,若元素
- 二叉树的主要遍历方法有()、()和()
- 写出用直接插入排序将关键字序列{54,2
- 对于List类型的线性表,编写出下列算法
- 设有10000个待排序的记录关键字,如果
- 若链表中最常用的操作是在最后一个结点之后
- 数据结构概念包括数据之间的逻辑结构,数据