[判断题]

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

A . 正确

B . 错误

参考答案与解析:

相关试题

每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的()。

[单选题]每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的()。A.最左孩子B.最右孩子C.右邻兄弟D.左邻兄

  • 查看答案
  • 每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的()。

    [单选题]每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的()。A.最左孩子B.最右孩子C.右邻兄弟D.左邻兄

  • 查看答案
  • 每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的()。

    [单选题]每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的()。A.最左孩子B.最右孩子C.右邻兄弟D.左邻兄

  • 查看答案
  • 二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面

    [判断题] 二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面A . 正确B . 错误

  • 查看答案
  • 二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点

    [单选题,共用题干题] 二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(1)处应选择()A .递归程序B . 迭代程序C . 队列操作D . 栈操作

  • 查看答案
  • 在一棵树中,哪一个结点没有前驱结点?

    [单选题]在一棵树中,哪一个结点没有前驱结点?A.分支结点B.叶结点C.树根结点D.空结点

  • 查看答案
  • 树是结点的集合,它有______个根结点

    [单选题]树是结点的集合,它有______个根结点A.1个B.1或多C.0或1D.至少2

  • 查看答案
  • 某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的深度(根结点在第1层)为(  )。

    [单选题]某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的深度(根结点在第1层)为(  )。A.2B.3C.4D.5

  • 查看答案
  • 某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的深度(根结点在第1层)为(  )。

    [单选题]某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的深度(根结点在第1层)为(  )。A.2B.3C.4D.5

  • 查看答案
  • 某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的深度(根结点在第1层)为(  )。

    [单选题]某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的深度(根结点在第1层)为(  )。A.2B.3C.4D.5

  • 查看答案