试题详情
- 单项选择题设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。
A、m-n
B、m-n-1
C、n+1
D、不能确定
关注下方微信公众号,在线模考后查看

热门试题
- 邻接表只能用于存储有向图,而邻接矩阵则可
- 当待排序序列的关键字次序为倒序时,若需为
- 广义表((b,a,c),c,d,f,e,
- 某无向图的邻接矩阵A=,可以看出,该图共
- 二叉树的遍历
- 下面程序段的时间复杂度为()。 i=1;
- (1)一组记录的关键字序列为(57,90
- 下面关于线性表的叙述中,错误的是()
- 度为0的结点又称为()。
- 数据结构里,二叉树的后序遍历与二叉树的中
- 线性表中的每个结点最多有()前驱和()后
- 循环队列的队首指针为front,队尾指针
- 在最坏的情况下,查找成功时二叉排序树的平
- 设F是一个森林,B是由F变换得的二叉树。
- 散列法存储的基本思想是由关键码的值决定数
- 数据类型
- 当向一个顺序表插入一个元素时,从插入位置
- 在所有排序方法中,关键字的比较次数与记录
- 已知k阶斐波那契序列的定义为: f
- 下面关于线性表的叙述错误的选项是()