已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBC--高校试题库-www.gxtiku.com

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

ID：9118-477
快速排序算法的空间复杂度平均情况下为，最坏的情况下为。

ID：9118-380
设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（）个叶子结点。
(A)

　　　　　(B)

　　　　　(C)

　　　　　(D)

ID：9118-486
哈夫曼树中没有度数为1的结点。

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

ID：9118-271
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
(A) 2，3，5，8，6 　　　　(B) 3，2，5，8，6
(C) 3，2，5，6，8 　　　　(D) 2，3，6，5，8