由输入序列46,70,25,15,28,10,36,78,55所构造的检索树,其先序序列是_____________。
46,25,15,10,28,36,70,55,78
举一反三
- 中国大学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: 由其层序遍历序列和后序遍历序列不能构造该二叉树的中序遍历序列
内容
- 0
已知一个二又树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (97) 。对于任意一棵二叉树,叙述错误的是 (98) 。 98() A: 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 B: 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 C: 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 D: 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
- 1
已知某二叉树的后序序列是dabec,中序序列是debac,则其先序序列是______
- 2
若在二叉排序树上查找关键字为35的节点,则所比较关键字的序列有可能是( )。 A: {46, 36, 18, 28, 35} B: {18, 36, 28, 46, 35} C: {46, 28, 18, 36, 35} D: {28, 36, 18, 46, 35}
- 3
下面哪种说法是正确的 。 A: 一个二叉树可由其先序序列和中序序列唯一确定。 B: 一个二叉树可由其先序序列唯一确定。 C: 一个二叉树可由其中序序列唯一确定。 D: 一个二叉树可由其后序序列唯一确定。
- 4
设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是