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

11.现有二叉搜索树(BST)前序遍历结果序列为abdefgc,中序遍历结果序列为debgfac,请问后序遍历结果序列?
  • debgfac
  • edgfbca
  • edgbfca
  • degbfac

     举报   纠错  
该题目由题来君提供于 2015-10-08 16:48
 
切换
1 个答案

根据先序遍历知道a是根节点,那么根据中序遍历a的位置,知道debgf在左枝,c在右枝; 再对根据bdefg的先序遍历可知b为左枝的根节点……以此类推,得到

举报   题来君 · 2015-12-29 23:29
 
切换
撰写答案