试题详情
- 简答题已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I，中序遍历结果为D、G、B、A、E、C、H、F、I，请给出该二叉树的后序遍历结果。
- G、D、B、E、H、I、F、C、A
关注下方微信公众号，在线模考后查看
热门试题
- 简述树、二叉树、满二叉树和完全二叉树的结
- n个结点无向完全图的的边数为（），n个结
- 串是一种特殊的线性表，其特殊性体现在（）
- 从逻辑结构上看，n维数组的每个元素均属于
- 对于一棵完全二叉树采用顺序存储，设一个结
- 设待排序序列为{10，18，4，3，6，
- 对给定的j（1<=j<=n），要求在无序
- 线性表的顺序存储结构是一种（）的存储结构
- 实现递归调用属于（）的应用。
- 一个广义表的深度是指该广义表展开后所含括
- 设如下图所示的二叉树B的存储结构为二叉链
- 在线性表的散列存储中，处理冲突的常用方法
- 在作进栈运算时，应先判别栈是否（），在作
- 对于一个有向图，若一个顶点的入度为k1，
- 已知一个顺序存储的线性表，设每个结点需占
- 在图形结构中，每个结点的前驱结点数和后续
- 图G＝(V，E)，其中V={1,2,3,
- 数据的存储结构有哪几种？其中最常用的有哪
- 数据结构里，每个结点都访问，且只访问一次
- KMP模式匹配算法的改进之处是（）。