设前序遍历某二叉树的序列为ABCD，中序遍历该二叉树的序列为BAD--高校试题库-www.gxtiku.com

设为首页

加入收藏

繁體中文

热门搜索:计算机公务员财会经济

您现在的位置：在线题库 >> 计算机类 >> 数据结构

相关试题查看更多

ID：9118-327
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。
(A) O(n) 　　　　(B) O(n²) 　　　　(C) O(n^1/2) 　　　　(D) O(1og2n)

查看解析

ID：9118-542
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。

选择答案：正确错误查看解析

ID：9118-416
下列算法实现在二叉排序树上查找关键值k，请在下划线处填上正确的语句。
typedef struct node{int key; struct node *lchild; struct node *rchild;}bitree;
bitree *bstsearch(bitree *t, int k)
{
if (t==0 ) return(0);else while (t!=0)
if (t->key==k); else if (t->key>k) t=t->lchild; else;
}

查看解析

ID：9118-1225

在下列存储形式中，哪一个不是树的存储形式？（）

A．双亲表示法 B．孩子链表表示法 C．孩子兄弟表示法 D．顺序存储表示法

查看解析

ID：9118-403
数据的物理结构主要包括和两种情况。

查看解析

相关资料推荐

相关试题查看更多

链接申请