[单选题]

首先访问该结点,然后访问结点的左子树,最后访问结点的右子树,这种遍历方式称为( )。

A.前序遍历

B.中序遍历

C.后序遍历

D.顺序遍历

参考答案与解析:

相关试题

首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历方式称为 (

[单选题]首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历方式称为 ( )。A.前序遍历B.中序遍历C.后序遍历D.顺序遍历

  • 查看答案
  • 首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。

    [单选题]首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。A . 中序遍历B . 先序遍历C . 后序遍历D . 层次遍历

  • 查看答案
  • 若以L,D,R分别表示遍历左子树,访问根结点和遍历右子树,则可有()种遍历方案。

    [单选题]若以L,D,R分别表示遍历左子树,访问根结点和遍历右子树,则可有( )种遍历方案。A.3B.6C.8D.不能确定

  • 查看答案
  • 某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是bgb

    [单选题]某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是bgbaechf,则其后序遍历的结点访问顺序是( )A.bdgcefhaB.gdbecfhaC.bdgechfaD.gdbehfca

  • 查看答案
  • 某二叉树的前序遍历结点访问顺序是ABCDEFG,中序遍历的结点访问顺序是 CBD

    [单选题]某二叉树的前序遍历结点访问顺序是ABCDEFG,中序遍历的结点访问顺序是 CBDAFGE,则其后序遍历的结点访问顺序是( )。A.CDBGFEAB.CDGFEABC.CDBAGFED.CDBFAGE

  • 查看答案
  • 某二叉树前序遍历的结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgb

    [单选题]某二叉树前序遍历的结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

  • 查看答案
  • 某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgb

    [填空题] 某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。

  • 查看答案
  • 若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树

    [主观题]若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是[ ]。

  • 查看答案
  • 在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树

    [填空题] 在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。

  • 查看答案
  • 若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序列的最后一个结点。()

    [判断题]若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序列的最后一个结点。()A.对B.错

  • 查看答案
  • 首先访问该结点,然后访问结点的左子树,最后访问结点的右子树,这种遍历方式称为(