试题详情
- 简答题假设一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，请写出该二叉树的后序遍历序列。
- 先序序列：ABCDGEIHFJK
关注下方微信公众号，在线模考后查看
热门试题
- 栈结构允许进行删除操作的一端为（）。
- 假定利用数组A[N]顺序存储一个栈，to
- 已知一棵二叉树的先序遍历结果为A、B、D
- 分析以下各程序段，并用大O记号表示其执行
- 下面程序段的时间复杂度为（）。 i=1
- 假定对元素序列（7， 3， 5， 9，
- 二叉树中含有n（n>=0）个结点组成，若
- 写出在中序线索二叉树中结点P的右子树中插
- 一个有序表为（1，3，9，12，32，4
- 当待排序记录已经从小到大排序或者已经从大
- 设计一个算法，其功能为：利用中序线索求结
- 已知长度为n的线性表A中的元素是整数，
- 假定一棵二叉树广义表表示为a（b（c），
- 具有35个结点的完全二叉树的深度为（）
- 在单链表中，任何两个元素的存储位置之间都
- 二维数组A行下标i的范围从1到12，列下
- 假设以二维数组g（1…m，1…n）表示一
- 二维数组A的每个元素是由10个字符组成的
- 排序
- 将如图所示的二叉树转换为树。