摘要: 对二叉树遍历操作的深入思考 已知某棵二叉树,容易求得它的某种遍历序列,但是,反过来,若已知某种遍历序列,是否可以唯一确定一棵二叉树呢? 1、若已知先/中/后序序列...... 例:已知先序列为0 1 2 3 4 5 6 7 8 对应情况: 可以看到,两幅图片虽然先序是一样的,但两棵树完全是不同的两棵 阅读全文
posted @ 2017-10-21 08:18 FunnyOne 阅读(445) 评论(0) 推荐(0) 编辑