首页学历类考试大学计算机科学
(单选题)

设有下列二叉树: 对此二叉树后序遍历的结果为()

AABCDEF

BBDAECF

CABDCEF

DDBEFCA

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()

    答案解析

  • (简答题)

    设数据集合a={1,12,5,8,3,10,7,13,9} (1)依次取a中各数据,构造一棵二叉排序树。 (2)说明如何依据此二叉树得到a的有序序列。 (3)对该二叉树进行查找,成功查找到7要进行多少次元素间的比较? (4)给出对该二叉树后序遍历的序列。

    答案解析

  • (简答题)

    设一棵二叉树其中序和后序遍历为:中序:BDCEAFHG;后序:DECBHGFA。画出这棵二叉树的逻辑结构,并写出先序遍历结果。

    答案解析

  • (单选题)

    对于前序遍历和后序遍历结果相同的二叉树为()

    答案解析

  • (简答题)

    设数据集合a={62,74,30,15,56,48} (1)依次取a中各数据,构造一棵二叉排序树。 (2)为了成功查找到48需要进行多少次元素间的比较? (3)给出对该二叉树后序遍历的序列。

    答案解析

  • (简答题)

    设有森林如图所示,请回答: 写出该二叉树的前序、中序、后序遍历序列。

    答案解析

  • (单选题)

    已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()

    答案解析

  • (单选题)

    对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是()。

    答案解析

  • (简答题)

    已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I,后序遍历结果为G、D、B、E、H、I、F、C、A,请给出该二叉树的中序遍历结果。

    答案解析

快考试在线搜题