单项选择题

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为( )。

A．1
B．n1-1
C．n3
D．n2+n3
<上一题 目录 下一题>
热门 试题

单项选择题
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中正确的是( )。
A．q:=p↑.link; p↑.link:=q↑.link;
B．p↑.link.q↑.1ink; q:=pt.link;
C．q↑.link:=p↑.link; p↑.link:=q;
D．p↑.link:=q; q↑.link:=p↑.link;
单项选择题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长
A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B．线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第900个结点
D．线性表按链接方式存储，删除指针P所指向的结点
相关试题