课程《数据结构》_题库列表第23页_查题网

数据结构

截止11-06，该科目累计收录道题目。

返回课程列表

1[简答题] 试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
- 查看答案
- 2022-06-28 03:47:48
2[简答题] 以二叉链表作为二叉树的存储结构，编写以下算法：（1）统计二叉树的叶结点个数。
- 查看答案
- 2022-06-28 03:47:48
3[简答题] 判别两棵树是否相等。
- 查看答案
- 2022-06-28 03:47:48
4[简答题] 交换二叉树每个结点的左孩子和右孩子。
- 查看答案
- 2022-06-28 03:47:48
5[简答题] 设计二叉树的双序遍历算法（双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）。
- 查看答案
- 2022-06-28 03:47:48
6[简答题] 计算二叉树最大的宽度（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）。
- 查看答案
- 2022-06-28 03:47:48
7[简答题] 用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
- 查看答案
- 2022-06-28 03:47:48
8[简答题] 求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
- 查看答案
- 2022-06-28 03:47:48
9[简答题] 输出二叉树中从每个叶子结点到根结点的路径。
- 查看答案
- 2022-06-28 03:47:48
11[填空题] 设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的先序遍历序列为____________________。
- 查看答案
- 2022-06-28 03:47:48