试题详情
- 单项选择题设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。
A、m-n
B、m-n-1
C、n+1
D、不能确定
- A
关注下方微信公众号,在线模考后查看
热门试题
- 若对一组记录(46,79,56,38,4
- 设有一个25阶的对称矩阵A,采用压缩存储
- 已知一个线性表(38,25,74,63,
- 已知一棵二叉树的中序遍历结果为D、G、B
- 某二叉树的所有结点的度不是0就是2,则(
- 假定一棵树的广义表表示为A(B(C,D(
- 在n个结点的元向图中,若边数在于n-1,
- 下列图的深度优先遍历序列为()。
- 在带头结点head的单链表的结点a之后插
- 外部排序
- 对哈夫曼树,下列说法错误的是()。
- 归并排序
- 对长度为n的线性表进行顺序查找,在最坏情
- n个顶点的无向图,采用邻接矩阵存储,回答
- 以顺序查找方法从长度为n的顺序表或单链表
- 高度为k的二叉树具有的结点数目,最少为(
- 简述败者树的重构方法和创建方法。
- m阶B—树中任何一个结点的左右子树的高度
- 序列4,2,5,3,8,6,采用冒泡排序
- 删除长度为n的顺序表中的第i(1≤i≤n