简答题

对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构

正确答案

(1)图3
(2)3,4,5,6,7,8,15,17,19
(3)4,5,3,8,7,17,19,15,6
(4)图4

答案解析

相似试题
  • 假设列表对象aList的值为[3,4,5,6,7,9,11,13,15,17],那么切片aList[3:7]得到的值是()。

    填空题查看答案

  • 对给定的一组权值W=(5,2,9,11,8,3,7),试构造相应的哈夫曼树,并计算它的带权路径长度。

    简答题查看答案

  • 设一个集合A={3,4,5,6,7},集合B={1,3,5,7,9},则A和B的并集中包含有()个元素。

    单选题查看答案

  • 有以下程序段int?a[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5];b中的值是()

    单选题查看答案

  • 对于数列{25,30,8,5,1,27,24,10,20,21,9,28,7,13,15},假定每个结点的查找概率相同,若用顺序存储结构组织该数列,则查找一个数的平均比较次数为()。若按二叉排序树组织该数列,则查找一个数的平均比较次数为()。

    填空题查看答案

  • 编写函数打印出以下形式的乘法九九表。 ** A MULTIPLICATION TABLE ** (1) (2) (3) (4) (5) (6) (7) (8) (9) ---------------------------------------------------------- (1) 1 2 3 4 5 6 7 8 9 (2) 2 4 6 8 10 12 14 16 18 (3) 3 6 9 12 15 18 21 24 27 (4) 4 8 12 16 20 24 28 32 36 (5) 5 10 15 20 25 30 35 40 45 (6) 6 12 18 24 30 36 42 48 54 (7) 7 14 21 28 35 42 49 56 63 (8) 8 16 24 32 50 48 56 64 72 (9) 9 18 27 36 45 54 63 72 81

    简答题查看答案

  • Excel 2000工作表中,单元格Cl至C10中分别存放的数据为l,3,5,7,9,11,13,15,17,19,在单元格C12中输入了AVERAGE(C1:C10)函数,则该单元中的值是()

    填空题查看答案

  • 若在Excel2010中要分别进行等差数列2、4、6„和等比数列1、3、9„自动填充,则下列说法中不正确的是()。

    单选题查看答案

  • 判定下列IP地址中哪些是无效的,并说明其无效的原因。 (1)131.255.255.18 (2)127.21.19.109 (3)220.103.256.56 (4)240.9.12.12 (5)192.5.91.255  (6)129.9.255.254 (7)10.255.255.254

    简答题查看答案