试题详情
- 简答题找出所有满足下列条件的二叉树： （1）它们在先序遍历和中序遍历时，得到的遍历序列相同； （2）它们在后序遍历和中序遍历时，得到的遍历序列相同； （3）它们在先序遍历和后序遍历时，得到的遍历序列相同
- （1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
（2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；
（3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。 关注下方微信公众号，在线模考后查看
热门试题
- 什么叫线性表？它有哪些特点？
- 链表不具备的特点是（）。
- 开放定址法
- 元素20，14，16，18按顺序依次进栈
- 八皇后问题是一种递归问题，经常借助（）来
- 选择排序
- 双向链表可随机访问任一结点
- 假定一棵二叉树的结点数为33个，则它的最
- 根据数据结构的类型的定义分析算法：
- 一棵深度为h的满二叉树具有如下性质：第h
- 程序越短，程序运行的时间就越少。
- 具有6个顶点的无向图至少应用（）条边才能
- 在具有n个结点的有序单链表中插入一个新结
- 数据结构里，函数参数为哪项时，参数传递属
- 递归调用算法与相同功能的非递归算法相比，
- 设森林F对应的二叉树为B，它有m个结点，
- 包含n个结点的二叉树，高度最大为（），高
- 给定如图所示二叉树T，请画出与其对应的中
- 试写一算法，对单链表实现就地逆置。
- 链表与线性表的关系是（）。