试题详情
- 单项选择题一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
关注下方微信公众号，在线模考后查看
热门试题
- 子串的定位运算称为串的模式匹配；（）称为
- 散列法存储的基本思想是由（）决定数据的存
- 二叉树的左子树与右子树（）
- 广义表实际上是基本线性表的推广。
- 字符串采用结点大小为1的链表作为其存储结
- 线性表的顺序存储结构是通过数据元素的存储
- 采用循环链表作为存储结构的队列就是循环队
- 顺序栈是空栈的条件是（）。
- 设有一个长度为18的顺序表，第8号元素到
- 顺序查找
- 如果t2是出有序树t转换而来的二叉树，那
- 排序
- 入队顺序是M，N，P；则出队顺序是（）。
- 设哈希表的地址范围为0～17，哈希函数为
- 循环队列通常用指针来实现队列的头尾相接。
- 在任意一棵二叉树的前序序列和后序序列中，
- 深度为k的二叉树中，所含叶子的个数最多为
- 对任何二又树.若度为2的结点数为n2：，
- 拉链法（链地址法）
- 设有一个长度为s的字符串，其字符顺序存放