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

热门试题
- 设有一空栈,现有输入序列1,2,3,4,
- 设某无向图中有n个顶点e条边,则该无向图
- 假设以不带头结点的循环链表表示队列,并且
- 设散列表的长度为16,散列函数为H(k)
- 数据结构里,兄弟与堂兄弟都是同层的,因此
- 线性表若采用链式存储结构时,要求内存中的
- 满二叉树也是完全二叉树。
- 通常将按对称次序遍历一棵二叉树得到的线性
- 简述各种排序算法的适用范围。
- 在只有度为0和度为k的结点的k叉树中,设
- 若一条路径上的开始点和结束点为同一个顶点
- 在表长为n的顺序表中,在等概率情况下,插
- 以下程序是中序遍历二叉树的递归算法的程序
- 在一个顺序队列中,队首指针指向队首元素的
- 设矩阵A是一个对称矩阵,为了节省存储,将
- 对线性表进行二分检索时,要求线性表必须(
- 用邻接表表示图进行深度优先遍历时,通常是
- 若数组A[0…m][0…n]按列优先顺序
- 最短路径
- 假设n为2的乘幂,并且n>2,试求下列算