题干本题共包含 3 个小题

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

简答题1

试画出题中二叉树。

正确答案


答案解析

简答题2

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

正确答案

d

答案解析

简答题3

给出题中树的前序遍历序列。

正确答案

abdec

答案解析

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

    简答题查看答案

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

    简答题查看答案

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

    简答题查看答案

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

    简答题查看答案

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

    简答题查看答案

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

    简答题查看答案