何谓二叉排序树？

问答题何谓二叉排序树？

1.问答题 对应图，写出从v1出必的深度优先遍历序列和广度优先遍历序列各三个。

2.问答题 画出有向图G2的邻接矩阵、邻接表和逆邻接表示意图，并写出每个顶点的入度和出度。

3.问答题 画出无向图G1的邻接矩阵和邻接表示意图，并写出每个顶点的度。

4.问答题假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7，19，2，6，32，3，21，10，试为这8个设计哈夫曼编码。

5.问答题给定权值（7，18，3，32，5，26，12，8），画出构造的哈夫曼树。

6.问答题 分别写出图中所示二叉树的先序遍历、中序遍历、后序遍历的结点访问序列。

7.问答题已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，试画出这棵二叉树。

8.问答题 试找出分别满足下列条件的所有二叉树。
（1）先序序列与中序序列相同。
（2）后序序列与中序序列相同。
（3）先序序列与后序序列相同。

9.问答题 分别写出图中所示二叉树的先序遍历、中序遍历、后序遍历的结点访问序列。

10.问答题 设有二维数组A（6×8），每个元素占6个字节存储，顺序存放，A的起地址为1000，计算：
（1）数组A的体积（即存储量）；
（2）数组的最后一个元素A的起地址；
（3）按行优先存放时，元素A1，4的起地址；
（4）按列优先存放时，元素A4，7的起地址。