(题干)
本题共计 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的大小关系。