更多"已知有一关键字序列为(372,81,437,96,205,732,82"的相关试题:
[单项选择]
已知一个二叉树的先序遍历序列为① 、② 、③ 、④ 、⑤ 中序遍历序列为② 、① 、④ 、③ 、⑤ ，则该二叉树的后序遍历序列为（57），对于任意一棵二叉树，叙述错误的是（58）。
（57）处填（）。
A. ② 、③ 、① 、⑤ 、④
B. ① 、② 、③ 、④ 、⑤
C. ② 、④ 、⑤ 、③ 、①
D. ④ 、⑤ 、③ 、② 、①
[单项选择]
已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 (57) 。对于任意一棵二叉树，叙述错误的是 (58) 。
（57）处填（）。
A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
[单项选择]
已知一个二又树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 (97) 。对于任意一棵二叉树，叙述错误的是 (98) 。
（97）处填（）。
A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
[单项选择]已知一组关键字为18，48，36，72，79，82，23，40，16，35，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是 (27) 。
A. 18，36，48，72，23，40，79，82，16，35
B. 18，36，48，72，16，23，40，79，82，35
C. 18，36，48，72，16，23，35，40，79，82
D. 16，23，18，35，36，40，48，72，79，82
[单项选择]已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )
A. acbed
B. decab
C. deabc
D. cedba
[单项选择]已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
A. ABCDE
B. ECABD
C. EACDB
D. CDEAB
[单项选择]已知某二叉树的中序列为CBDAEFI、先序列为ABCDEFI，则该二叉树的高度为（）。
A. 2
B. 3
C. 4
D. 5
[填空题]已知一组关键字为{15,36,28,97,24,78,47,52,13,86}，其中每相邻两个关键字构成一个有序子序列。对这些子序列进行一趟两两归并的结果是（）。
[填空题]已知某序列为49，38，65，97，76，13，27，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为： 【2】 。
[填空题]已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为： 【2】 。
