画出和下列已知序列对应的树T:
树的先根访问序列为GFKDAIEBCHJ;
树的后根访问序列为DIAEKFCJHBG。
设一棵二叉树的先序序列:A B D F C E G H,中序序列:B F D A G E H C。
①画出这棵二叉树。
②画出这棵二叉树的后序线索树。
③将这棵二叉树转换成对应的树(或森林)。
有一份电文中共使用5个字符:a、b、c、d、e,它们的出现频率依次为4,7,5,2,9,试画出对应的Huffman树(请按左子树根结点的权小于等于右子树根结点的权的次序构造),并求出每个字符的Huffman编码。
A.目标多杈树法
B.时间馅饼法
C.剥洋葱法
D.六点优先工作制
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
设有序表为(21,22,23,24,25,26,27,28,29,30,31,32),元素的下标从0开始。
(1)说出有哪几个元素需要经过4次元素间的比较才能成功查到。
(2)画出对上述有序表进行折半查找所对应的判定树(树结点用数值表示)
(3)设查找元素为5,需要进行多少次元素间的比较才能确定不能查到。
(4)求在等概率条件下,成功查找的平均比较次数?