首页学历类考试电大国家开放大学《数据结构》

(题干)

本题共计 3 个问题

已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。

简答题
1

试画出该二叉树。

正确答案

答案解析

简答题
2

若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试给出a、b、c、d、e的大小关系。

正确答案

d

答案解析

简答题
3

给出该树的前序遍历序列。

正确答案

abdec

答案解析

相似试题

  • (简答题)

    已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。给出该树的前序遍历序列。

    答案解析

  • (简答题)

    巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。

    答案解析

  • (简答题)

    巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。

    答案解析

  • (简答题)

    巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。

    答案解析

  • (简答题)

    巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。

    答案解析

  • (简答题)

    已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试给出a、b、c、d、e的大小关系。

    答案解析

快考试在线搜题