位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 全国计算机等级考试测试题6

某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE ,则后序遍历序列为( )。

发布时间:2021-12-03

A.EDABC

B.CBADE

C.CBEDA

D.EDCBA

试卷相关题目

  • 1某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。

    A.5

    B.4

    C.3

    D.2

    开始考试点击查看答案
  • 2设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。

    A.ABCDHGFE

    B.HGEFDCBA

    C.EFGHABCD

    D.HGFEDCBA

    开始考试点击查看答案
  • 3某二叉树的后序序列为DCBA,中序序列为ABDC,则该二叉树的深度为( )。

    A.4

    B.3

    C.2

    D.不确定

    开始考试点击查看答案
  • 4某二叉树的前序序列为ABDC,中序序列为BDAC,则该二叉树的深度为( )。

    A.4

    B.3

    C.2

    D.不确定

    开始考试点击查看答案
  • 5某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。

    A.BADC

    B.ABCD

    C.BDCA

    D.DCBA

    开始考试点击查看答案
  • 6某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

    A.HGFEDCBA

    B.HFDBGECA

    C.ACEGBDFH

    D.ABCDEFGH

    开始考试点击查看答案
  • 7设二叉树中共有12个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )

    A.4

    B.6

    C.12

    D.不存在这样的二叉树

    开始考试点击查看答案
  • 8设二叉树中共有18个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为( )。

    A.18

    B.9

    C.8

    D.不存在这样的二叉树

    开始考试点击查看答案
  • 9下列各序列中不是堆的是( )。

    A.(8,13,15, 24, 37,18,16, 32)

    B.(63, 63, 47, 52, 48, 32, 36, 39)

    C.(9,18,12, 36, 23,15,19, 38)

    D.(65 , 62 , 32 , 48 , 50 , 34 , 38 , 28)

    开始考试点击查看答案
  • 10在长度为64的顺序表中按顺序査找某一个数,平均比较次数为( )。

    A.32

    B.33

    C.64

    D.65

    开始考试点击查看答案
返回顶部