题目内容

若由树转化得到的二叉树是非空的二叉树,则二叉树形状是( )。

A. 根结点无右子树的二叉树
B. 根结点无左子树的二叉树
C. 根结点可能有左子树和右子树
D. 各结点只有一个儿子的二叉树

查看答案

搜索结果不匹配？点我反馈

更多问题

以二叉链表作为二叉树的存储结构,在具有m个结点的二叉链表中(m>0),空指针域的个数为( )。

A. 2m-1
B. m-1
C. m+1
D. 2m+1

在查找过程中,若同时还要做增、删工作,这种查找则称为( )。

A. 静态查找
B. 动态查找
C. 内查找
D. 外查找

使用折半查找,线性表必须( )。

A. 以顺序方式存储
B. 以链式方式存储,且元素已按值排好序
C. 以链式方式存储
D. 以顺序方式存储,且元素已按值排好序

对线性表进行折半查找时,要求线性表必须( )。

A. 以顺序方式存储
B. 以顺序方式存储且元素有序
C. 以链接方式存储
D. 以链接方式存储且元素有序