选择题:在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30,10,20,5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为()。

题目内容:

在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30,10,20,5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为()。

A.20

B.29

C.30

D.35

参考答案:
答案解析:

具有5个叶子结点的二叉树中,度为2的结点的个数为()。

具有5个叶子结点的二叉树中,度为2的结点的个数为()。

查看答案

对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。

对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。

查看答案

下列序列中,满足堆定义的是()。

下列序列中,满足堆定义的是()。

查看答案

数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。

数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。

查看答案

在具有n个结点的顺序表,算法的时间复杂度是O(1)的操作是()。

在具有n个结点的顺序表,算法的时间复杂度是O(1)的操作是()。

查看答案