问答题
给定表(40,36,56,6,64,73,8,23),按数据元素在表中的次序构造一棵二叉查找树,并求其平均查找长度。
二叉查找树如下,平均查找长度为3。
问答题 有二叉树先序序列为:ABCDEF,中序序列为:CBAEDF,试画出该二叉树。
问答题 给定表(40,9,56,6,39,73,8,23),按数据元素在表中的次序构造一棵二叉查找树。
问答题 已知8个记录,对应的关键词为:{25,84,21,47,15,27,68,35,20}写出快速排序的第一趟排序过程图示。