1、所谓遍历，是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。
2、访问结点所做的操作依赖于具体的应用问题。
【资料图】
3、 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。
4、扩展资料：树的遍历是树的一种重要的运算。
5、所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次。
6、在数据结构中三种最重要的遍历方式分别称为前序遍历、中序遍历和后序遍历。
7、以下是三种遍历的方法：中序：若二叉树非空，则依次执行如下操作：⑴遍历左子树；⑵访问根结点；⑶遍历右子树。
8、2、先序遍历：若二叉树非空，则依次执行如下操作：⑴ 访问根结点；⑵ 遍历左子树；⑶ 遍历右子树。
9、3、后序遍历：若二叉树非空，则依次执行如下操作：⑴遍历左子树；⑵遍历右子树；⑶访问根结点。
10、以这3种方式遍历一棵树时，若按访问结点的先后次序将结点排列起来，就可分别得到树中所有结点的前序列表、中序列表和后序列表。
11、相应的结点次序分别称为结点的前序、中序和后序。
12、参考资料：百度百科-遍历。
本文分享完毕，希望对你有所帮助。
免责声明：本文由用户上传，如有侵权请联系删除！标签：
导读1、所谓遍历，是指沿着某条搜索路线，依次对树中每个结点均做一次
端午节太原至京津等地旅客激增。 张炯 摄中新网太原6月22日电(任丽娜
1、这两个副词都含有“几乎，差不多”的意思，almost=verynearly。2、
1、红囊红泥介绍： 思嘉创新型红囊红泥多功能沼气池（袋），是思嘉
花旗：下调Eneti(NETI US)评级，由买入调整至中性评级,目标价14 00美元。
宁夏为企纾困一揽子帮到底 为经济稳定提供强力支撑 
