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

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

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

d<b<e<a<c

2.问答题已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。试画出该二叉树。

3.填空题程序段char*s=”aBcD”；n=0；while（*s!=’\0’）{if（*s>＝’a’&&*s<＝’z’）n++；s++；}执行后n=（）。

4.填空题‘A‘在存储时占（）个字节。“A”在存储时占（）个字节。

5.填空题有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作s->next=hs；（）。

6.填空题串的两种最基本的存储方式是（）和（）。

7.判断题二叉树排序中任一棵子树都是二叉排序树。

8.填空题深度为k的二叉树最多有（）个结点。

9.填空题哈希函数是记录关键字值与该记录（）之间所构造的对应关系。

10.填空题折半查找只适用于（）存储的有序表。