给出上述二叉树的后序遍历序列。

问答题X 纠错已知某二叉树的先序遍历序列是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）

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

问答题

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

参考答案：s=（NODE*）malloc（sizeof（NODE））；s->data=1；

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

问答题

对序列{45，40，65，43，35，95}利用直接插入排序，写出逐次插入过程（从第一个元素一直到第六个元素）。

参考答案：

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

问答题

一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。

参考答案：

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

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

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

无需下载立即使用

手机版电脑版