试题详情
简答题 设数据集合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

  • 关注下方微信公众号，在线模考后查看

热门试题