全国自考数据结构导论（二叉树）模拟试卷1

37． 试编写出先序、中序和后序遍历的非递归算法。

36． 具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

32． 如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

35． 对如下图所示的二叉排序树，给出删除关键字72后的二叉排序树。

30． 画出一棵后序遍历序列与中序遍历序列相同的二叉树。

31． 已知二叉树的前序遍历序列ABDGCEFH，中序遍历序列为DGBAECHF，请画出该二叉树，并给出后序遍历序列。

29． 若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。

27． 若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。

28． 二叉树的先序序列和中序序列相同的条件是_______。

25． 在哈夫曼树中，权值校大的叶结点一定离根结点__________。