设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为（ ）。

试卷相关题目

• 1某二叉树的后序序列为DCBA,中序序列为ABDC,则该二叉树的深度为（ ）。

  A.4

  B.3

  C.2

  D.不确定

  开始考试点击查看答案
• 2某二叉树的前序序列为ABDC，中序序列为BDAC，则该二叉树的深度为（ ）。

  A.4

  B.3

  C.2

  D.不确定

  开始考试点击查看答案
• 3某二叉树的中序序列为BDCA,后序序列为DCBA，则前序序列为（ ）。

  A.BADC

  B.ABCD

  C.BDCA

  D.DCBA

  开始考试点击查看答案
• 4设有二叉树如右图所示，则其中序序列为（ ）。

  A.DGEBHFCA

  B.DBGEAFHC

  C.ABCDEFGH

  D.ABDEGCFH

  开始考试点击查看答案
• 5设有二叉树如右图所示，则前序序列为（ ）。

  A.ABDEGCFH

  B.DBGEAFHC

  C.DGEBHFCA

  D.ABCDEFGH

  开始考试点击查看答案
• 6某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度（根结点在第1层）为（ ）。

  A.5

  B.4

  C.3

  D.2

  开始考试点击查看答案
• 7某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE ,则后序遍历序列为（ ）。

  A.EDABC

  B.CBADE

  C.CBEDA

  D.EDCBA

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

  A.HGFEDCBA

  B.HFDBGECA

  C.ACEGBDFH

  D.ABCDEFGH

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

  A.4

  B.6

  C.12

  D.不存在这样的二叉树

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

  A.18

  B.9

  C.8

  D.不存在这样的二叉树

  开始考试点击查看答案