试题详情
- 单项选择题对一个满二叉树，m个树叶，n个结点，深度为h，则（）
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
- D
关注下方微信公众号，在线模考后查看
热门试题
- 线性表的链式存储结构地址空间可以（），而
- 给定二叉树的两种遍历序列，分别是：前序遍
- 对于含有N个顶点E条边的无向连通图，利用
- 数据结构中，下列时间复杂度复杂度高低比较
- 在图形结构中，每个结点的前驱结点数和后续
- 在一个链式栈中，若栈顶指针等于NULL则
- 单链表是有（）个指针域的链表。
- 设计算法按前序次序打印二叉树中的叶子结点
- 直接选择排序是一种稳定的排序方法。
- 算法中R[n+1]的作用是什么？
- 在9阶B-树中，除叶子以外的任意结点的分
- 数据元素是数据最小的单位。
- 根据线性表的链式存储结构中每个结点所含指
- 用数组A[0 … m-1]来存放循环队列
- 时间复杂度不受数据初始状态影响而恒为O（
- 简述数据的逻辑结构和物理结构的关系.
- 数据在计算机存储器内表示时，物理地址与逻
- 假设有两个按元素值递增有序排列的线性表A
- 要求在n个数据元素中找值最大的元素，其基
- 一棵深度为h的满二叉树具有如下性质：第h