试题详情
- 简答题已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I，后序遍历结果为G、D、B、E、H、I、F、C、A，请给出该二叉树的中序遍历结果。
- D、G、B、A、E、C、H、F、I
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，栈是操作受限的线性表，插入和
- 设有一个栈，按A、B、C的顺序进栈，则下
- 采用二叉链表存储的n个结点的二叉树，共有
- 对于一裸具有n个结点的二又树.当进行链接
- 字符串的长度一般是指（）
- 有8个结点的无向连通图最少有（）条边。
- 图
- 已知一组记录为（46，74，53，14，
- 对于二个具有a个结点的二又树.当它为一裸
- 如果G1是一个具有n个顶点的连通无向图，
- 设待排序的关键字序列为{12，2，16，
- 一个栈的输入序列为：a，b，c，d，e，
- 数据结构中常用的存储方法有：（）
- 在深度为7的满二叉树中，叶子结点的个数为
- 一颗二叉树度为2的结点的个数是6，则问度
- 度为2的有序树是二叉树
- 在一棵二叉树中，度为0的结点的个数为n<
- 二叉树的中序遍历序列是E、B、A、C、F
- 线索
- 稀疏多项式采用的顺序存储结构SqPoly