上机和理论作业.pdfVIP

树型结构上机作业 1 建立二叉树 1）通过输入树的嵌套括号表示序列 2 ）根据前序遍历序列和中序遍历序列建立二叉树 3 ）建立哈夫曼树 2. 对于1中1），2 ）所建立的树进行如下操作： 1）查找结点 2 ）前序遍历 3 ）中序遍历 3 对于建立的哈夫曼树进行编码 4 输出二叉树的形状 理论课程作业 假设二叉树采用二叉链表存储，编写一个后序遍历 二叉树的非递归算法。 在二叉树中查找值为X 的结点，设计打印值为X 的结 点的双亲的算法。 以下列顺序插入数据元素，并用边建立边平衡的方式建立AVL二叉排序树。 1. A,V,L,T,R,E,I,S,O,K 2. A,Z,B,Y,C,X,D,W,E,V,F 以A-M为关键字，建立AVL树，并对建立好的树，图示依次删除G, D, N结点。 将下列元素以给定的顺序插入到初始为空的阶为3，7的B-树中。 a g f b k d h m j e s I r x c l n t u p 当以适当的次序插入元素时，产生的高度为3 （即为3层）的5阶B-树的 最少元素数目是多少？