试题详情
- 单项选择题一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2m-1
- D
关注下方微信公众号，在线模考后查看
热门试题
- 从一个链栈中删除一个结点时，需要把栈顶结
- 有一个顺序存储的栈，最大存储空间MaxS
- 对于双向链表，在两个结点之间插入一个新结
- 无向图的邻接矩阵是一个（），有向图的邻接
- 试编写如下定义的递归函数的递归算法，并根
- 栈的插入与删除操作在（）进行。
- 对于长度为n的顺序存储的有序表，若采用二
- 一棵有18个结点的二叉树，其2度结点数的
- 数据元素及其关系在计算机存储；内的表示称
- 折半搜索只适合用于（）。
- 在一个长度为n的顺序表中，向第i个元素（
- 下面（）不属于特殊矩阵。
- 已知图G的邻接矩阵如下所示： （1）求从
- 若一条路径上的开始点和结束点为同一个顶点
- 单链表要求内存中可用存储单元的地址（）
- 在一个具有n个顶点的无向图中，要连通全部
- 对于记录序列A[1]~A[n]可按如下如
- 数据的逻辑结构是指（）
- 在只有度为0和度为k的结点的k叉树中，设
- 设某带头结头的单链表的结点结构说明如下：