1、已知记录 (46,74,53,14,26,38,86,65,27,34),分别给以下排序方法的第一趟排序结果。
(1)直接选择排序
(2)直接插入排序
(3)归并排序
(4)快速排序(以第一个元素作基准)
(5)冒泡排序
(6)基数排序第一趟分配收集
2、已知一棵二叉树的前序和中序序列如下,求该二叉树的高度(假定空树的高度为0),列出所有度为2的结点、叶结点,并写出后序遍历序列。
前序序列: A, B, C, D, E, F, G, H, I, J
中序序列: C, B, A, E, F, D, I, H, J, G
(1)后序遍历序列为: ________
(2)叶子结点有:________
(3)二叉树的高度为: _________
(4)度为2的结点有: _________
(1)直接选择排序
(2)直接插入排序
(3)归并排序
(4)快速排序(以第一个元素作基准)
(5)冒泡排序
(6)基数排序第一趟分配收集
2、已知一棵二叉树的前序和中序序列如下,求该二叉树的高度(假定空树的高度为0),列出所有度为2的结点、叶结点,并写出后序遍历序列。
前序序列: A, B, C, D, E, F, G, H, I, J
中序序列: C, B, A, E, F, D, I, H, J, G
(1)后序遍历序列为: ________
(2)叶子结点有:________
(3)二叉树的高度为: _________
(4)度为2的结点有: _________

