已知遍历 推树形结构

来源:互联网 发布:淘宝图片用什么软件 编辑:程序博客网 时间:2024/05/04 05:05
先序遍历:GFKDAIEBCHJ 中序遍历:DIAEKFCJHBG 由前序知,g为root,f为左root,又根据中序知道,g没右支。看f,由中序知,DIAEK为f左支,CJHB为f右支由前序知,k为f左root,d为k左root,k无右支又由中序知,d没左支。那么iae为d右支,又由前序知,a为d右root,而i、e为其左右叶子同样的道理计算出f右支cjhb的顺序,很容易就求出来啦
原创粉丝点击