[单选题]

树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。

A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同

B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同

C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同

D.以上都不对

参考答案与解析:

相关试题

二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根的右子树的根是()。

[单选题]二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根的右子树的根是()。A.EB.FC.GD.H

  • 查看答案
  • 二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根的右子树的根是()。

    [单选题]二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根的右子树的根是()。A.EB.FC.GD.H

  • 查看答案
  • 二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根的右子树的根是()。

    [单选题]二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根的右子树的根是()。A.EB.FC.GD.H

  • 查看答案
  • 二叉树的遍历可以分为三种:前序遍历、_____遍历和后序遍历。

    [主观题]二叉树的遍历可以分为三种:前序遍历、_____遍历和后序遍历。

  • 查看答案
  • 二叉树的遍历可以分为三种:前序遍历、__________遍历和后序遍历。

    [试题]二叉树的遍历可以分为三种:前序遍历、__________遍历和后序遍历。

  • 查看答案
  • 已知某二叉树的后根遍历序列是DABEC,中根遍历序列是DEBAC,它的先根遍历序

    [单选题]已知某二叉树的后根遍历序列是DABEC,中根遍历序列是DEBAC,它的先根遍历序列是(32)。A.ACBEDB.DEBACC.DECABD.CEDBA

  • 查看答案
  • 二叉树的遍历分为三种,它们是前序遍历、__________遍历和后序遍历。 -

    [主观题]二叉树的遍历分为三种,它们是前序遍历、__________遍历和后序遍历。

  • 查看答案
  • 前序遍历和中序遍历结果相同的二叉树是()。

    [单选题]前序遍历和中序遍历结果相同的二叉树是()。A.所有节点只有左子树的二叉树B.所有节点只有右子树的二叉树C.根节点无左孩子的二叉树D.根节点无右孩子的二

  • 查看答案
  • 前序遍历和中序遍历结果相同的二叉树是()。

    [单选题]前序遍历和中序遍历结果相同的二叉树是()。A.所有节点只有左子树的二叉树B.所有节点只有右子树的二叉树C.根节点无左孩子的二叉树D.根节点无右孩子的二

  • 查看答案
  • 前序遍历和中序遍历结果相同的二叉树是()。

    [单选题]前序遍历和中序遍历结果相同的二叉树是()。A.所有节点只有左子树的二叉树B.所有节点只有右子树的二叉树C.根节点无左孩子的二叉树D.根节点无右孩子的二

  • 查看答案
  • 树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中