试题详情
- 简答题给定二叉树的两种遍历序列，分别是：前序遍历序列：D，A，C，E，B，H，F，G，I； 中序遍历序列：D，C，B，E，H，A，G，I，F，试画出二叉树B，并简述由任意二叉树B的前序遍历序列和中序遍历序列求二叉树B的思想方法。
关注下方微信公众号，在线模考后查看
热门试题
- 试将下列递归过程改写为非递归过程。
- 一棵二叉排序树的结构如下图所示，结点的值
- 试写一个算法，识别一次读入的一个以@为结
- 若要求排序是稳定的，且关键字为实数，则在
- 试写一算法在带头结点的单链表结构上实现线
- 边数很多的稠密图，适宜用邻接矩阵表示。
- 直接选择排序在最好情况下的时间复杂度是（
- 一棵非空的二叉树的先序遍历序列与后序遍历
- 用链接方式存储的队列，在进行删除运算时（
- 线性表、栈和队列都是（）结构，可以在线性
- 设某有向图的邻接表中有n个表头结点和m个
- 对于一个有向图，若一个顶点的度为k1，出
- 在一个具有n个顶点的无向完全图中，包含有
- 散列表的地址区间为0-17，散列函数为H
- 编写一个算法，求出邻接表表示的无向图中序
- 在单项循环链表head的末尾（rear指
- 在树形结构中，树根结点没有前驱结点，其余
- 由a，b，c三个结点构成的二叉树.共有（
- 下列四个序列中，（）是堆。
- 若有18个元素的有序表存放在一维数组A[