[单选题]

二叉树的前序、中序和后序遍历法最适合采用(1)来实现。

查找树中,由根结点到所有其他结点的路径长度的总和称为(2),而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。

在关于树的几个叙述中,只有(5)是正确的。

A.递归程序

B.迭代程序

C.队列操作

D.栈操作

参考答案与解析:

相关试题

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

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

  • 查看答案