多做题,通过考试没问题!

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

设数据集合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
答案解析:
进入题库查看解析

微信扫一扫手机做题