问答题
设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
(1) (2)ASL=(1×1+2×2+3×3+4)/7=18/7
问答题 给出题中树的前序遍历序列。
问答题 若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试绘出a、b、c、d、e的大小关系。
问答题 试画出题中二叉树。