若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该...

问答题

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

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

d<b<e<a<c

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

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

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

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

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

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

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

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

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

10.填空题 如图所示的二叉树，其先序遍历序列为（）。