給定 前序遍历 后序遍历是否只对应同一二叉树 证明

rt 问题点数：20、回复次数：3Top

1 楼sumtec（Psydian）回复于 2001-10-19 21:45:19 得分 20

否！  
  前序：AB  
  后序：BA  
   
  有：  
        A  
    B  
  或：  
        A  
            B  
   
  啊懂？Top

2 楼NBAFifa（飞啊飞啊）回复于 2001-10-19 21:57:20 得分 0

当然不行了，数据结构书上有的Top

3 楼starfish（海星）回复于 2001-10-20 00:18:11 得分 0

sumtec的例子已经说明了不能。Top

相关问题

• 遍历
• 后序
• a b
• 前序

• 帖主：chenggn
• sumtec

• CSDN Blog
• 技术文档
• 代码下载
• 第二书店
• 读书频道