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