试题详情
- 简答题试找出满足下列条件的所有二叉树： （1）先序序列和中序序列相同； （2）中序序列和后序序列相同； （3）先序序列和后序序列相同。
- （1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
（2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；
（3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。 关注下方微信公众号，在线模考后查看
热门试题
- 两分法插入排序所需比较次数与待排序记录的
- 某带头结点的单链表的头指针head，判定
- 排序趟数与序列的原始状态有关的排序方法是
- 把下列二叉树还原为森林。
- 在一个不带头结点的链队中，假设f和r分别
- 采用链接方式存储线性表的优点是（）
- 二又树第i（i>=1）层上至多有（）个结
- 假设以带头结点的循环链表表示队列，并且只
- 一个树的叶结点，在前序遍历和后序遍历下，
- 对于二叉树的遍历：先访问根结点，再访问左
- 在下面程序段中，s=s+p语句的执行次数
- 设计算法判定一棵二叉树是否为二叉排序树。
- 数据结构里，算法的设计要求不应该包括（）
- 请列举出一些可以用栈和队列表示的实际问题
- 已知一组元素的排序码为： （46，7
- 设F是一个森林，B是由F变换得的二叉树。
- 对图所示的无向图，依次输入各边：（v1，
- 已知模式串t=‘abcaabbabcab
- 已知11个元素的有序表为（05 13 1
- 由3个结点可以构造出（）种不同形态的有向