设数据集合a={1,12,5,8,3,10,7,13,9} (1)依次取a中各数据,构造一棵二叉排序树。 (2)说明如何依据此二叉树得到a的有序序列。 (3)对该二叉树进行查找,成功查找到7要进行多少次元素间的比较? (4)给出对该二叉树后序遍历的序列。
正确答案:(1)如图
(2)中序遍历1,3,5,7,8,9,10,12,13
(3)5次
(4)3,7,9,10,8,5,13,12,1
(2)中序遍历1,3,5,7,8,9,10,12,13
(3)5次
(4)3,7,9,10,8,5,13,12,1
答案解析:有
微信扫一扫手机做题