（2）4次
（3）15，48，56，30，74，62
（简答题）
设数据集合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={52，20，46，38，5，64，40}依次取a中各数据，构造一棵二叉排序树。
（简答题）
设数据总线上接有A、B、C、D四个寄存器，要求选用合适的74系列芯片，完成下列逻辑设计：
（简答题）
设数据总线上接有A、B、C、D四个寄存器，要求选用合适的74系列芯片，完成下列逻辑设计：
（简答题）
设数据总线上接有A、B、C、D四个寄存器，要求选用合适的74系列芯片，完成下列逻辑设计：
（简答题）
（1）一组记录的关键字序列为（36，69，46，28，30，35），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（36，69，46，28，30，74）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。 （3）设有数据集合{30，73，101，4，8，9，2，81}，依次取集合中各数据构造一棵二叉排序树。
（简答题）
设数据集合a={1，12，5，8，3，10，7，13，9} （1）依次取a中各数据，构造一棵二叉排序树。 （2）说明如何依据此二叉树得到a的有序序列。 （3）对该二叉树进行查找，成功查找到7要进行多少次元素间的比较？ （4）给出对该二叉树后序遍历的序列。
（单选题）
用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.A∧B→C；2.A∧C→D；3.B∧C→G；4.B∧E→F；5.D→E；已知：A，B求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。下列结束条件正确的是（）
（单选题）
用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.A∧B→C；2.A∧C→D；3.B∧C→G；4.B∧E→F；5.D→E；已知：A，B求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。为了得到F，最后执行的被触发规则是（）
（单选题）
设一个集合A={3，4，5，6，7}，集合B={1，3，5，7，9}，则A和B的并集中包含有（）个元素。
