经典指数          
原因
1541
浏览数
0
收藏数
 

已知某二叉树的前序遍历为'DFBEHACG',中序遍历为'BFEDHCAG',则后序遍历为____。 
  • BEFCAGHD
  • BEFDCGAH
  • BEFCGAHD
  • FEBCAGHD
  • FEBDCGAH
  • FEBCGAHD

     举报   纠错  
 
切换
1 个答案
C 从前序遍历中可以看出第一个字符D为根,因此就可以将中序遍历的结果分为两部分BFE和HCAG, 依次分析BFE,HCAG。 接着前序遍历F是第一个,那么F是根,将BFE分为两部分B和E。那么B为左孩子,E为右孩子。 对于HCAG,前序遍历第一个为H,那么H为该部分根,没有左孩子,接着前序遍历为A,那么A为H的右孩子。C为左孩子,G为右孩子。     D   F    H B  E     A         C   G BEFCGAHD 答案是C
 
切换
撰写答案