Python全系列 教程
3567个小节阅读:5931k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本,未来主流的版本
人工智能 教程
顺势而为,AI创新未来
大厂算法 教程
算法,程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问
访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础
从二叉树的递归定义可知,一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此,在任一给定结点上,可以按某种次序执行三个操作:
以上三种操作拥有六种执行顺序:
NLR,LNR,LRN,NRL,RNL,RLN。
但是注意前三种次序和后三种次序对称,所以我们只学习前三种次序
根据访问结点操作发生位置命名:
NLR:二叉树的前序遍历(Preorder Traversal 亦称(先序遍历))
访问根结点的操作发生在遍历其左右子树之前
LNR:二叉树的中序遍历(Inorder Traversal)
访问根结点的操作发生在遍历其左右子树之中(间)
LRN:二叉树的后序遍历(Postorder Traversal)
访问根结点的操作发生在遍历其左右子树之后