A.栈
B.队列
C.树
D.图
您可能感兴趣的试卷
你可能感兴趣的试题
A.Prim算法
B.Kruskal算法
C.Floyd算法
D.Dijkstra算法
A.非连通
B.连通
C.强连通
D.有向
设一棵二叉树的先序序列：A B D F C E G H ，中序序列： B F D A G E H C
①画出这棵二叉树。
②画出这棵二叉树的后序线索树。
③将这棵二叉树转换成对应的树（或森林）。
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右结点
D.X的左子树中最右叶结点
A.99
B.100
C.101
D.102
A.前序
B.中序
C.后序
D.按层次
最新试题
已知某二叉树的后序遍历序列是CEFDBA，中序遍历序列是CBEDFA。与该二叉树对应的树或森林中，叶子的数目是（）个。
某图的邻接表存储结构如下图所示，则从6号点出发，深度优先遍历的序列是（）
若无向图中任意两个不同的顶点间都有路径，则称该图为（）。
非空单链表结点结构为[data，next]，若指针p所指结点是尾结点，则（）表达式为真。
对以下几个关键字的序列进行快速排序，以第一个元素为基准，一次划分效果不好的是（）
一棵二叉树的后序序列是：CBEFDA，中序序列是：CBAEDF，则该二叉树的先序序列是（）
对关键字{28，16，32，12，60，2，5，72}进行快速排序，第一趟以28为枢轴产生的划分结果为（）
通常将（）作为衡量一个查找算法效率优劣的标准。
在中序遍历非递归算法中，在进入子树进行访问前，需要在自定义栈中保存（）
一个抽象类型包括数据对象、（）和一组处理数据的操作。