试题详情
- 简答题
设有森林如图所示,请回答:
写出该二叉树的前序、中序、后序遍历序列。
-
前序遍历序列:ABCDFGEH
中序遍历序列:ADGFCBHE
后序遍历序列:GFDCHEBA 关注下方微信公众号,在线模考后查看
热门试题
- 下图所示的森林: 将此森林转换为相应的
- 对n个记录的集合进行快速排序,所需要的附
- 在对n个元素进行冒泡排序的过程中,第一趟
- 按照排序过程涉及的存储设备的不同,排序可
- 归并排序是一种稳定的排序方法。
- 一棵深度为h的满二叉树具有如下性质:第h
- 由零个或多个字符组成的有限序列,称为()
- 对于一个长度为n的单链存储的线性表,在表
- 以下是线性结构的是()。
- 向一棵二叉排序树中插入一个元素时,若元素
- 已知一棵二叉树,其中序序列DBCAFGE
- 下面程序段的时间复杂性的量级为()
- 若一个有向图的邻接矩阵中,对角线以下元素
- 顺序存储结构可以通过位置()表示关系,链
- 请列举出一些可以归纳成数组、矩阵、字符串
- 设单链表中有仅三类字符的数据元素(大写字
- 含10个结点的二叉树中,度为0的结点有4
- 二位数组A[10....20][5...
- 设有一个10阶的对称矩阵A,采用压缩存储
- 有一个按元素值排好序的顺序表(长度大于2