试题详情
- 简答题假设一棵二叉树的先序序列为EBADCFHGIKJ,中序序列为ABCDEFGHIJK,请写出该二叉树的后序遍历序列。
- 后序序列:ACDBGJKIHFE
关注下方微信公众号,在线模考后查看
热门试题
- 按照二叉树的定义,具有三个节点的二叉树有
- 已知8个数据元素为(34、76、45、1
- 当从一个小根堆中删除一个元素时,需要把(
- 当利用大小为N的数组存储循环队列时,该队
- 一棵深度为h的满二叉树具有如下性质:第h
- 非零元素个数远远少于零元素个数的矩阵称为
- 简述稳定排序和不稳定排序的含义。
- 若一个元素序列基本有序,则选用()方法较
- 数据结构里,括号匹配算法中,扫描到要进栈
- 栈具有后进先出的特性,用途非常广泛,在(
- 数据、数据元素、数据结构、数据类型的含义
- 对一棵完全二叉树进行层序编号。则编号为n
- 访问一个线性表中具有给定值元素的时间复杂
- 栈的应用很广泛,以下算法需要使用栈的是(
- 在对n个元素进行堆排序的过程中,空间复杂
- 在对n个元素进行快速排序的过程中,第一次
- 简述以下算法的功能(栈和队列的元素类型均
- m阶B-树是一棵()。
- 用邻接表表示图进行深度优先遍历时,通常是
- 数据的()包括集合、线性结构、树形结构和