设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F--高校试题库-www.gxtiku.com

ID：9118-409
遍历二叉排序树中的结点可以得到一个递增的关键字序列（填先序、中序或后序）。

ID：9118-324
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。
(A) 空或只有一个结点　　　　　　　(B) 高度等于其结点数
(C) 任一结点无左孩子　　　　　　　 (D) 任一结点无右孩子

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

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

ID：9118-533
设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的前序序列为。

ID：9118-1220

设某棵二叉树(规定根节点的深度为0)中有20个结点，则该二叉树的最大高度为（）。

A. 4 B. 5 C. 19 D. 20