#P1249. 二叉树的先中后序遍历练习

二叉树的先中后序遍历练习

  1. 下列对这课二叉树描述中正确的是( )。 image {{ select(1) }}
  • 先序遍历为: abcdefghabcdefgh
  • 中序遍历为: cbedafghcbedafgh
  • 后序遍历为: cdebhgfacdebhgfa
  • 中序遍历为: dcbeafghdcbeafgh

2.一棵二叉树的先序遍历为 abdfcegabdfceg,中序遍历为 bfdaegcbfdaegc,后序遍历为( )。 {{ select(2) }}

  • bfdgecabfdgeca
  • fdbegcafdbegca
  • fdbgecafdbgeca
  • bdfegcabdfegca

3.一棵二叉树的后序遍历为 DCEBGFADCEBGFA,中序遍历为CDBEAFGCDBEAFG,先序遍历为( )。 {{ select(3) }}

  • ABCDEFGABCDEFG
  • ABCEDFGABCEDFG
  • ACDBEFGACDBEFG
  • ACBDEFGACBDEFG