若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树（  ）。

试卷相关题目

• 1用一维数组存储二叉树时，总是以前序遍历顺序存储结点（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 2二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 3度为2的有序树是二叉树（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 4二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 5广义表（（（ a ），B.， C.） 的表头是（（ a ），B.，表尾是（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 6在哈夫曼树中，权值最小的结点离根结点最近（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 7强连通图的各顶点间均可达（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 8对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 9在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 10在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1（  ）。

  A.正确

  B.错误

  开始考试点击查看答案