试题详情
- 简答题试找出满足下列条件的二叉树 ①先序序列与后序序列相同 ②中序序列与后序序列相同 ③先序序列与中序序列相同 ④中序序列与层次遍历序列相同
- 先序遍历二叉树的顺序是“根—左子树—右子树”，中序遍历“左子树—根—右子树”，后序遍历顺序是：“左子树—右子树―根＂，根据以上原则有
① 或为空树，或为只有根结点的二叉树
② 或为空树，或为任一结点至多只有左子树的二叉树.
③ 或为空树，或为任一结点至多只有右子树的二叉树.
④ 或为空树，或为任一结点至多只有右子树的二叉树 关注下方微信公众号，在线模考后查看
热门试题
- 二叉搜索树的查找—&mdas
- 用f(n)=n!为例说明栈与递归算法之间
- 一个算法一该具有（）这五种特性。
- 设有二维数组a[5][6]，每个元素占相
- 设有一个12阶的对称矩阵A（左上角第一个
- 顺序表相对于链表的优点有（）和（）。
- 已知无向图G的顶点数为n，边数为e，其邻
- 在双向链表中，每个结点含有两个指针域，一
- （1）一组记录的关键字序列为（36，69
- 有向图G可拓扑排序的判别条件是（）。
- 单向链表所具备的特点是（）
- 试将下列递推过程改写为递归过程。
- 只有在初始数据为逆序时，冒泡排序所执行的
- 在栈中，下列说法正确的是（）。
- 在稀疏矩阵所对应的三元组线性表中，每个三
- 图的深度优先或广度优先遍历的空间复杂性均
- 栈通常采用的两种存储结构是（）；其判定栈
- 带权连通图的最小生成树的权值之和一定小于
- 设有森林如图所示，请回答：
- 在一个无向图中，若两顶点之间的路径长度为