脚本宝典收集整理的这篇文章主要介绍了二叉树前序遍历、中序遍历、后序遍历、层序遍历的直观理解，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

为什么叫前序、后序、中序？ 一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树，则二叉树的遍历方式有 6 种：DLR、DRL、LDR、LRD、RDL、RLD。由于先遍历左子树和先遍历右子树在算法设计上没有本质区别，所以，只讨论三种方式：

DLR--前序遍历（根在前，从左往右，一棵树的根永远在左子树前面，左子树又永远在右子树前面 ）

LDR--中序遍历（根在中，从左往右，一棵树的左子树永远在根前面，根永远在右子树前面）

LRD--后序遍历（根在后，从左往右，一棵树的左子树永远在右子树前面，右子树永远在根前面）

前序遍历（DLR） 中序遍历（LDR） 后序遍历（LRD）

脚本宝典总结

以上是脚本宝典为你收集整理的二叉树前序遍历、中序遍历、后序遍历、层序遍历的直观理解全部内容，希望文章能够帮你解决二叉树前序遍历、中序遍历、后序遍历、层序遍历的直观理解所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。