设数据集合a={62,74,30,15,56,48} (1)依次取a中各数据,构造一棵二叉排序树。 (2)为了成功查找到48需要进行多少次元素间的比较? (3)给出对该二叉树后序遍历的序列。
正确答案:
(1)如图
(2)4次
(3)15,48,56,30,74,62
(2)4次
(3)15,48,56,30,74,62

答案解析:有

微信扫一扫手机做题
设数据集合a={62,74,30,15,56,48} (1)依次取a中各数据,构造一棵二叉排序树。 (2)为了成功查找到48需要进行多少次元素间的比较? (3)给出对该二叉树后序遍历的序列。
微信扫一扫手机做题