试题详情
- 单项选择题某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。
A、3
B、2
C、4
D、5
- C
关注下方微信公众号，在线模考后查看
热门试题
- 在下述排序算法中，所需辅助存储量最多的是
- 边很少的图称为（）。
- 已知数组A[n]中的元素为整型，设计算法
- 一棵二叉排序树的结构如下图所示，结点的值
- 有n个顶点的有向图，至少需要（）条弧才能
- 假定有四个元素A，B，C，D依次进栈，进
- 如图所示的一个图，若从顶点g出发，按深度
- 设元素1，2，3，P，A依次经过一个栈，
- 用邻接矩阵法存储一个图时，在不考虑压缩存
- 试写一个判别给定二叉树是否为二叉排序树的
- 对于右图所示的树： 写出按层遍历
- 简述哈夫曼树的结构特性。
- 一棵深度为H的满k叉树有如下性质：第H层
- 给定一组数据{6，8，7，10，3，12
- 已知一个有向图的邻接矩阵表示，删除所有从
- 用Dijkstra算法求某一顶点到其余各
- 队列是一种插入和删除操作分别在表的两端进
- （）是HASH查找的冲突处理方法。
- 编写一算法，求出一棵二叉树中所有结点数和
- 在单链表中，除了首元结点外，任一结点的存