二叉树的三种遍历方法

上传人:小** 文档编号:91900282 上传时间:2019-07-03 格式:PPT 页数:7 大小:294KB
返回 下载 相关 举报
二叉树的三种遍历方法_第1页
第1页 / 共7页
二叉树的三种遍历方法_第2页
第2页 / 共7页
二叉树的三种遍历方法_第3页
第3页 / 共7页
二叉树的三种遍历方法_第4页
第4页 / 共7页
二叉树的三种遍历方法_第5页
第5页 / 共7页
点击查看更多>>
资源描述

《二叉树的三种遍历方法》由会员分享,可在线阅读,更多相关《二叉树的三种遍历方法(7页珍藏版)》请在金锄头文库上搜索。

从二叉树的遍历序列返回二叉树,二叉树的三种遍历,1,前中序遍历到二叉树,2,中后序遍历到二叉树,3,CONTENTS,目 录,二叉树的三种遍历,前序遍历:父左右 中序遍历:左父右 后序遍历:左右父,A,B,C,A,B,C,从二叉树的遍历序列返回二叉树必须有其中序遍历序列,前后遍历序列有其中一种即可。,前中序遍历到二叉树,前序序列:ABDEHCFIG 中序序列 : (DBEH)A(FICG),前序:BDEH 中序:D B EH,前序:CFIG 中序:FI C G,A,B,D,前序:EH 中序:EH,C,G,前序:FI 中序:FI,H,I,F,E,中后序遍历到二叉树,中序序列 : (DBEH)A(FICG) 后序序列 : DHEB IFGC A,中序:D B EH 后序:DHE B,中序:FI C G 后序:IFG C,A,B,D,中序:EH 后序:HE,C,G,中序:FI 后序:IF,H,I,F,E,

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 商业/管理/HR > 管理学资料

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号