[名词解释]

树的先根遍历

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。

    [单选题]如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。A.必为A、B、CB.必为A、C、BC.必为

  • 查看答案
  • 如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。

    [单选题]如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。A.必为A、B、CB.必为A、C、BC.必为

  • 查看答案
  • 如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。

    [单选题]如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。A.必为A、B、CB.必为A、C、BC.必为

  • 查看答案
  • 二叉树的先序遍历和中序遍历如下:先序遍历: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

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

    [单选题]树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同D.以上都不对

  • 查看答案
  • 二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历

    [单选题]二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历序列是A.ACBEDB.DECABC.DEABCD.CEDBA

  • 查看答案
  • 先序遍历序列和中序遍历序列相同的二叉树为()。

    [单选题]先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D

  • 查看答案
  • 树的先根遍历