试题详情
- 简答题给定二叉树的两种遍历序列，分别是：前序遍历序列：D，A，C，E，B，H，F，G，I； 中序遍历序列：D，C，B，E，H，A，G，I，F，试画出二叉树B，并简述由任意二叉树B的前序遍历序列和中序遍历序列求二叉树B的思想方法。
关注下方微信公众号，在线模考后查看
热门试题
- 若需在O（nlog2
- 将树转换为二叉树的步骤如下： （1）加线
- 设与一棵树T所对应的二叉树为BT，则与T
- 设单链表中指针p指向结点a，若要删除p之
- 在顺序表中，等概率情况下，插入和删除一个
- 完全二叉树
- 栈和队列都是操作受限的线性表。
- 在二路归并排序中，对n个记录进行归并的趟
- 散列技术的查找效率主要取决于散列函数和处
- 数据结构中，算法要便于阅读、理解和交流；
- 删除长度为n的顺序表中的第i（1≤i≤n
- 栈的使用很广泛，它是一种先进先出的线性表
- 设某无向图有n个顶点，则该无向图的邻接表
- 任一查找树（二叉分类树）的平均查找时间都
- 线性表采用链式存储时，结点的存储地址（）
- 试编写算法实现链表的就地逆置（不增加存储
- 散列表的地址区间为0-17，散列函数为H
- 最小生成树指的是（）。
- 由一棵二叉树的前序序列和后序序列可以唯一
- 序列14，12，15，13，18，16，