给定数列{8，17，5，9，21，10，7，19，6}，依次取序列中的数构造...

问答题X 纠错

给定数列{8，17，5，9，21，10，7，19，6}，依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。

参考答案：（1）

（2）5，6，7，8，9，10，17，18，19，21

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树并。对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。

参考答案：（1）

（2）ASL=（1x1+2x2+3x3+4）/7=18/7

点击查看答案进入题库练习

问答题

已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？

参考答案：e=1，a=2，d=3，c=4，b=5

点击查看答案进入题库练习

问答题

已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。

参考答案：edbca

点击查看答案进入题库练习

问答题

已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。画出该二叉树。

参考答案：

点击查看答案进入题库练习

问答题

设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。

参考答案：（1）

（2）中序遍历：中序2，3，4，5，6，7，14，16，18

点击查看答案进入题库练习

问答题

设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？

参考答案：（1）

（2）三次；四次

点击查看答案进入题库练习

问答题

设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？

参考答案：（1）

（2）4次；3次

点击查看答案进入题库练习

问答题

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。

参考答案： P1->next=p->next；
P->next=p1；

点击查看答案进入题库练习

问答题

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。

参考答案：head=head->next；

点击查看答案进入题库练习

问答题

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。

参考答案： P->next=s；
S->next=NULL；
free（s）

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版