循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和--高校试题库-www.gxtiku.com

ID：9118-447
设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，则该二叉树的前序遍历序列为，中序遍历序列为，后序遍历序列为。

ID：9118-201
用链接方式存储的队列，在进行插入运算时( ).
A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改

ID：9118-382
设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
(A) 129　　　　　 (B) 219　　　　　　 (C) 189 　　　　　　(D) 229

ID：9118-289

设某二叉树中度数为0的结点数为N₀，度数为1的结点数为N_l，度数为2的结点数为N₂，则下列等式成立的是（）。

(A) N₀=N₁+1　　　(B) N₀=N_l+N₂　　　 (C) N₀=N₂+1　　　 (D) N₀=2N₁+l

ID：9118-497
高度为h的完全二叉树中最少有个结点，最多有个结点。