帮我看下这几个题怎么做的 谢谢了
5、在有n个叶子结点的哈夫曼树中,其结点总数是 ;若一棵二叉树有20个叶结点,则该二叉树中度为2的结的点个数为 ,若规定空树的深度为0,则深度为100的二叉树的最大结点数是 。
6、树的前序遍历序列为A,B,C,E,F,D,G,H,中序遍历序列为A,E,C,F,B,G,D,H,其后序遍历序列为 。
7、在有n个结点的二叉树,如果采用二叉链表作为存储结构,则空链域的个数为 ,非空链域的个数为 ;该二叉树的分支数的个数为 。
3. 对关键码(23,8,16,45,27,55,43,38)执行以下排序,给出起泡排序的排序过程。
4.已知一组关键字为(46,88,45,39,70,58,44,12),地址空间为0至12 按哈希函数
H(key)= key mod 11
(1)用开放地址法线性探测处理冲突;
(2)求出等概率情况下查找成功的平均查找长度;