首页
某二叉树的前序遍历结点顺序为abdgcefg,中序遍历结点顺序为dgbacchf,则后序遍历的结点顺序为
精华吧
→
答案
→
远程教育
→
国家开放大学
某二叉树的前序遍历结点顺序为abdgcefg,中序遍历结点顺序为dgbacchf,则后序遍历的结点顺序为
正确答案:gdbehfca
Tag:
结点
遍历
顺序
时间:2023-11-20 00:01:06
上一篇:
结点最少的树为回答。
下一篇:
完全二叉树中每个结点或者没有孩子或者有2个孩子。
相关答案
1.
哈夫曼树是带权值的树,且权值较大的结点离树较近。
2.
如果某二叉树的前序为stuwv,中序为uwtvs,那么二叉树的后序为
3.
选择排序过程中元素之间的比较次数与原始序列的状态无关。
4.
当两个元素出现逆序的时候就交换位置,这种排序方法称为()。
5.
外部排序是指在排序的整个过程中,全部数据在计算机的外存储器中完成的排序。
6.
键值序列是一个堆。{TRUE#回答错误#回答正确}
7.
是相互之间存在一种或多种特定关系的数据元素的集合
8.
下列的叙述中,属于算法特性的是()。
9.
在线性表(a0,a1,a2,a3,….an)中,a1的后继是()。
10.
链式存储的存储结构所占存储空间()。
热门答案
1.
顺序表的插入和删除操作不需要付出很大的时间代价,因为每次操作平均只有近一半的元素需要移动。
2.
非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。
3.
对一个长度为n的线性表,要删除第i个元素,则在顺序表示的情况下,计算复杂性为O,在链式表示的情况下,计算复杂性为回答。
4.
单链表中设置回答的作用是简化操作,减少边界条件的判断。
5.
线性表只能采用顺序存储结构或者链式存储结构。
6.
在带表头结点的单链表中,当删除某一指定结点时,必须找到该结点的回答结点。
7.
线性表的逻辑顺序与存储顺序总是一致。
8.
算法的时间复杂度比空间复杂度更重要。
9.
散列技术中的冲突指的是()。
10.
在各种查找方法中,平均查找长度与结点个数n无关的查找方法是回答。