[单选题,共用题干题]

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

A .递归程序

B . 迭代程序

C . 队列操作

D . 栈操作

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。

    [问答题] 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • 查看答案