试题详情
- 单项选择题对一个满二叉树,它有m个树叶,n个结点,深度为h,则()
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
- D
关注下方微信公众号,在线模考后查看
热门试题
- 栈在()中有所应用。
- 数据结构里,定义名称为plan结构体,定
- 在只有度为0和度为k的结点的k叉树中,设
- 有一个顺序存储的栈,最大存储空间MaxS
- 设图的邻接链表如下图所示,则该图有()条
- 简述索引文件(即索引非顺序文件)和索引顺
- 对于一个具有n个顶点和e条边的无向图,进
- 强连通分量
- 以二叉链表为存储结构,在二叉树中删除以值
- 当待排序序列的关键字次序为倒序时,若需为
- 什么是内部排序?什么是排序方法的稳定性?
- 设计在单链表中删除值相同的多余结点的算法
- 对一个算法的评价,不包括如下()方面的内
- 长度为n的串s1与长度为2n的串s2的比
- 一棵有5个叶结点的哈夫曼树,该树中总共有
- 设长度为n的链队用单循环链表表示,若设头
- 下面程序段的时间复杂性的量级为()
- 在一棵m阶的B—树中,当将一个关键码插入
- 二叉树为二叉排序树的充分必要条件是其任一
- 队列的插入和删除运算分别在队列的两端进行