试题详情
- 简答题现有按前序遍历二叉树的结果ABC，问有哪几种不同的二叉树可以得到这一结果？
- 共有5种二叉树可以得到这一结果，如图5-15所示。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构是一门研究非数值计算的程序设计问
- 设将整数1，2，3，4依次进栈，但只要出
- 关于字符串描述正确的是（）。
- 栈的使用非常广泛，在进制转换、括号匹配、
- 在一个单链表中，己知指针q所指向的结点是
- 如果进栈的元素序列为A，B，C，D，则可
- n个顶点e条边的图采用邻接矩阵存储，广度
- 设rear是指向非空、带头结点的循环单链
- 简述数据的逻辑结构和物理结构的关系.
- 广义表的（h ，c，g，a&
- 对于一个有向图，若一个顶点的入度为k1，
- 具有n个顶点的有向图最多有（）条边。
- 循环队列的队首指针为front，队尾指针
- 构造哈希函数的方法有（）、（）、（）
- 单链表中，增加一个头结点的目的是为了（）
- 具有n个结点的完全二叉树的深度为（）。
- 分别基于深度优先搜索和广度优先搜索编写算
- 栈的使用很广泛，在八皇后、迷宫问题、汉诺
- 二叉树中每个结点的两棵子树的高度差等于1
- 顺序查找时间为O（n），二分查找时间为O