可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为(

设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。AHGFEDCBABEFGHABCDCDCBAHGFEDABCDEFGH

2、二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面

二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面A正确B错误

3、某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列

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

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

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

5、巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。给出题中树

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

6、某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()

某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()A空或只有一个结点BB、完全二叉树CC、二叉排序树DD、高度等于其结点数