试题详情
- 单项选择题对一个满二叉树,m个树叶,n个结点,深度为h,则()
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
关注下方微信公众号,在线模考后查看

热门试题
- 已知一组元素的排序码为: (46,7
- 设某强连通图中有n个顶点,则该强连通图中
- 图的连通分量是无向图的极小连通子图。
- 二叉排序树的查找效率与二叉树的()有关。
- 将一株有100个节点的完全二叉树从上到下
- 在二叉排序树上插入新的结点时,不必移动其
- 删除非空链式存储结构的堆栈(设栈顶指针为
- 数据的存储结构是指()
- 顶点表示活动,边表示活动之间的先后关系的
- 长度为n的串s1与长度为2n的串s2的比
- 在二叉树排序树中插入一个新结点,总是插入
- 和顺序栈相比,链栈有一个比较明显的优势是
- 连通图
- 已知如下图所示的一个图,若从顶点a出发,
- 在单链表中,要取得某个元素,只要知道该元
- 已知某树的先根遍历次序为abcdefg,
- ()方法是对序列中的元素通过适当的位置交
- 稳定的排序方法是()
- 判定一个顺序栈S(栈空间大小为n)为空的
- 在对n个元素进行快速排序的过程中,第一次