试题详情
- 简答题试找出满足下列条件的二叉树 ①先序序列与后序序列相同 ②中序序列与后序序列相同 ③先序序列与中序序列相同 ④中序序列与层次遍历序列相同
- 先序遍历二叉树的顺序是“根—左子树—右子树”，中序遍历“左子树—根—右子树”，后序遍历顺序是：“左子树—右子树―根＂，根据以上原则有
① 或为空树，或为只有根结点的二叉树
② 或为空树，或为任一结点至多只有左子树的二叉树.
③ 或为空树，或为任一结点至多只有右子树的二叉树.
④ 或为空树，或为任一结点至多只有右子树的二叉树 关注下方微信公众号，在线模考后查看
热门试题
- 特殊的二叉树有三种，分别是（）。
- 若循环队列有 n个顺序存储单
- 以下与数据的存储结构无关的术语是（）。
- 一个有向图的邻接表和逆邻接表中的结点个数
- 已知一个无向图顶点有6个，则边可能有（）
- 一个递归算法必须包括（）。
- 下列与数据的存储结构无关的术语是（）
- 设有一空栈，现有输入序列1，2，3，4，
- 简述队列和栈这两种数据结构的相同点和不同
- 设m，n均为自然数，m可表示为一些不超过
- 对于一个有向图，若一个顶点的入度为k1、
- 设a，b为一棵二叉树上的两个结点，在中序
- 设有一个20阶的对称矩阵A（第一个元素为
- 有序表按关键字排列如下：7，14，18，
- 一个有序表为（1，3，9，12，32，4
- 一个递归算法来实现字符串逆序存储，要求不
- 设一棵三叉树中有2个度数为1的结点，2个
- 下列有关二叉树的说法正确的是（）
- 通常要求同一逻辑结构中的所有数据元素具有
- 由带权为，9、2.5，7，的四个叶子结点