试题详情
- 简答题已知一棵二叉树的后序遍历和中序遍历的序列分别为：ACDBGIHFE和ABCDEFGHI。请画出该二叉树，并写出它的前序遍历的序列。
- 恢复的二叉树为：
关注下方微信公众号，在线模考后查看
热门试题
- 线索二叉树中某结点R没有左孩子的充要条件
- 设二叉排序树中有n个结点，则在二叉排序树
- 回溯策略和分支限界策略之间的差别有哪些？
- 什么是内部排序？什么是排序方法的稳定性？
- 在一个具有n个顶点的有向完全图中，包含有
- 包含直接还是间接递归调用的函数都称为递归
- 以行为主序或以列为主序对于多维数组的存储
- 二维数组A的每个元素是由10个字符组成的
- 顺序表中逻辑上相邻的元素的物理位置（）紧
- 在长度为n的顺序表的第i个位置上插入一个
- 给定结点的关键字序列为：47，7，29，
- 对二叉排序树（）可得到有序序列。
- 假定一棵普通树的广义表表示为a（b（e）
- 链表的每个结点中都恰好包含一个指针。
- 数据结构里，数据不可分割的的最小单位是（
- 线性表L＝（a1， a2，…， an），
- 二叉树采用链式存储结构，结构定义如下，试
- 某二叉树中序序列为ABCDEFG，后序序
- 链式栈结点为：（data，link），t
- 在一棵二叉排序树上按（）遍历得到的结点序