首页 > 试题广场 >

有二叉树的前序遍历结果,如ACDFEB,请问以下哪些选项可以

[不定项选择题]
有二叉树的前序遍历结果,如ACDFEB,请问以下哪些选项可以构成该二叉树的中序遍历结果
  • DFCEAB
  • CAFEBD
  • AFDEBC
  • CDBAEF
发表于 2026-04-27 11:51:33 回复(0)
B为啥不对,是可以构造出来的
     A 
  /      \ 
C       D 
         / 
       F 
         \
           E 
              \
                B
发表于 2025-04-17 00:07:52 回复(0)