树与森林的遍历
本文共 367 字，大约阅读时间需要 1 分钟。
一、树的遍历
1、先根（次序）遍历树
先访问树的根节点，然后依次先根遍历根的每棵子树
2、后根（次序）遍历
先依次后根遍历每棵子树，然后访问根结点。
上面的先根遍历为：A B C D E
上面的后根遍历为：B D C E A
二、森林的遍历
1、先序遍历森林
若森林非空，则可按照下述规则遍历之：
（1）访问森林中第一棵树的根节点
（2）先序遍历第一棵树中根结点的子树森林
（3）先序遍历出去第一棵树之后剩余的树构成的森林。
2、中序遍历森林
若森林非空，则可按照下述规则遍历：
（1）中序遍历森林中第一棵树的根节点的子树森林
（2）访问第一棵树的根节点
（3）中序遍历除了第一棵树之后剩余的树构成的子树森林
该树的先序遍历结果：A B C D E F G H I J。
该树的中序遍历结果：B C D A F E H J I G 。
转载地址：http://zddux.baihongyu.com/
你可能感兴趣的文章
通过XAML Islands使Windows桌面应用程序现代化
查看>>
区块链现状：从谨慎和批判性思维看待它（第二部分）
查看>>
苹果公司透露Siri新发音引擎的内部原理
查看>>
GCM 3.0采用类似方式向Android、iOS和Chrome发送消息
查看>>
如何成为一家敏捷银行
查看>>
Oracle在JavaOne上宣布Java EE 8将会延期至2017年底
查看>>
Javascript 深入浅出原型
查看>>
简单之极，搭建属于自己的Data Mining环境（Spark版本）
查看>>
Ruby 2.5.0概览
查看>>
如何通过解决精益问题提高敏捷团队生产力
查看>>
Comment2Wechat —— Typecho 插件
查看>>
Apache下.htaccess文件配置及功能介绍
查看>>
Magento XML cheatsheet
查看>>
Egg 2.19.0 发布，阿里开源的企业级 Node.js 框架
查看>>
Kubernetes 弹性伸缩全场景解析 （四）- 让核心组件充满弹性 ...
查看>>
使用MySQLTuner-perl对MySQL进行优化
查看>>
Swoole 4.1.0 正式版发布，支持原生 Redis/PDO/MySQLi 协程化 ...
查看>>
开发网络视频直播系统需要注意的地方
查看>>
haproxy mysql实例配置
查看>>
强化学习的未来— 第一部分
查看>>