判断题

已知树的前序遍历并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。

    简答题查看答案

  • 用树的前序遍历和中序遍历可以导出树的后序遍历。

    判断题查看答案

  • 采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。

    判断题查看答案

  • 不使用递归,也可以实现二叉树的前序、中序及后序遍历。

    判断题查看答案

  • 某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。

    填空题查看答案

  • 一棵二叉树的层次遍历方法只有前序法和后序法两种。

    判断题查看答案

  • 二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。

    单选题查看答案

  • 二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。

    单选题查看答案

  • 二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。

    单选题查看答案