已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,--高校试题库-www.gxtiku.com

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

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

ID：9118-362
设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。
(A) N1-1 　　　　　　(B) N2-1 　　　　　(C) N2+N3　　　　　 (D) N1+N3

ID：9118-472
设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是。

ID：9118-1230

以下数据结构中，（）是非线性数据结构

A．树 B．字符串 C．队 D．栈

ID：9118-381
二叉排序树中左子树上所有结点的值均（）根结点的值。
(A) <　　　　　 (B) >　　　　　　 (C) = 　　　　　　　(D) !=