试题详情
- 简答题已知一棵二叉树的后序遍历和中序遍历的序列分别为：ACDBGIHFE和ABCDEFGHI。请画出该二叉树，并写出它的前序遍历的序列。
- 恢复的二叉树为：
关注下方微信公众号，在线模考后查看
热门试题
- 设某无向图有n个顶点，则该无向图的邻接表
- 在线性索引中，（）称为稠密索引
- 从一棵二叉搜索树中查找一个元素时，若元素
- 假定一个链队的队首和队尾指针分别为fro
- 已知序列（503，87，512，61，9
- 以下哪个数据结构不是多型数据类型（）
- 贪心策略和动态规划策略之间的差别有哪些？
- 有回路的有向图不能完成拓扑排序。
- 下列二叉排序树中，满足平衡二叉树定义的是
- 完成下列折半插入排序算法。 Void
- 从循环队列中删除一个元素时，其操作是先（
- 按（）遍历二叉排序树得到的序列是一个有序
- 一个栈的入栈序列是a，b，c，d，e，则
- 广度优先遍历类似于二叉树的（）
- 二叉树采用二叉树链表的结构存储，设计一个
- 在树型结构中，树根结点没有（）结点，其余
- 在一个单向链表中，在p所指结点之后插入一
- 树中所有结点的度之和等于所有结点数加（）
- 二叉排序树中左子树上所有结点的值均（）根
- 对16个元素的序列用冒泡排法进行排序，通