由输入序列46,70,25,15,28,10,36,78,55所构造的检索树,其先序序列是_____________。
举一反三
- 中国大学MOOC: 由输入序列46,70,25,15,28,10,36,78,55所构造的检索树,在此树上插入结点30和32后,它的先序序列是___________。
- 由输入序列46,70,25,15,28,10,36,78,55所构造的检索树,在此树上插入结点30和32后,它的先序序列是___________。 A: 36,30,15,25,10,28,32,46,78,55,70 B: 10,15,36,28,25,55,78,70,46,30,32 C: 46,25,15,10,28,36,30,32,70,55,78 D: 46,32,55,15,10,30,25,36,78,58,70
- 由输入序列46,70,25,15,28,10,36,78,55所构造的检索树,在此树上插入结点30和32后,它的先序序列是___________ A: 36,30,15,25,10,28,32,46,78,55,70 B: 10,15,36,28,25,55,78,70,46,30,32 C: 46,25,15,10,28,36,30,32,70,55,78 D: 30,32,55,15,10,46,25,36,78,58,70
- 设有一个输入数据的序列是{ 46, 25, 78, 62, 12, 37, 70, 29}, 试画出从空树起,逐个输入各个数据而生成的二叉搜索树。
- 对于任意一棵二叉树,叙述错误的是( )。 A: 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 B: 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 C: 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 D: 由其层序遍历序列和后序遍历序列不能构造该二叉树的中序遍历序列