对于题29图所示二叉树,分别写出其先序遍历、中序遍历和后序遍历的结点访问序列。

已知一棵二叉树的先序遍历结果为ABDCEF，中序遍历结果为DBAECF，试画出这棵二叉树，并写出这棵二叉树的后序遍历序列。

已知一棵二叉树如题30图所示，试求该二叉树的先序遍历序列、后序遍历序列和层次遍历序列。

将题29图所示的森林转换成二叉树。

给定权值7,18,3,32,5,26,12,8,构造相应的哈夫曼树。

已知如题33图所示,用普里姆(Prim)算法从顶点A开始求最小生成树。在算法执行之初,顶点的集合U={A,B},边的集合TE={(AB)}。试按照最小生成树的生成过程,分步给出加入顶点和边以后的集合U和TE的值。

已知如题32图所示的无向带权图，请从结点A出发，用普里姆（Prim）算法求其最小生产树，并画出过程示意图。

假设用于通讯的电文仅由6个字母A,B,C,D,E,F组成，各个字母在电文中出现频率分别为：6,3,12,10,7,5，试为这6个字母设计哈夫曼树。（构建新二叉树时，要求新二叉树的左子树根的权值小于等于右子树根的权值）

树在数据结构中常采用孩子链表表示法、______、双亲表示法三种存储结构表示。

对于有n个顶点的无向图,所有生成树中都有且仅有______条边