1、所谓遍历，是指沿着某条搜索路线，依次对树中每个结点均做一次且仅
1、所谓遍历，是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。
2、访问结点所做的操作依赖于具体的应用问题。
3、 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。
(相关资料图)
4、扩展资料：树的遍历是树的一种重要的运算。
5、所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次。
6、在数据结构中三种最重要的遍历方式分别称为前序遍历、中序遍历和后序遍历。
7、以下是三种遍历的方法：中序：若二叉树非空，则依次执行如下操作：⑴遍历左子树；⑵访问根结点；⑶遍历右子树。
8、2、先序遍历：若二叉树非空，则依次执行如下操作：⑴ 访问根结点；⑵ 遍历左子树；⑶ 遍历右子树。
9、3、后序遍历：若二叉树非空，则依次执行如下操作：⑴遍历左子树；⑵遍历右子树；⑶访问根结点。
10、以这3种方式遍历一棵树时，若按访问结点的先后次序将结点排列起来，就可分别得到树中所有结点的前序列表、中序列表和后序列表。
11、相应的结点次序分别称为结点的前序、中序和后序。
12、参考资料：百度百科-遍历。
本文分享完毕，希望对你有所帮助。
标签：
张医生，我们是专门过来找您看病的张院长，你看看我的病还能治吗?治骨病，找张喜海医生 纷杂的诊室...
2019-12-17 更新
拼搏砥砺七十载，大展宏图喜露颜。7月26日，由中华网河南频道主办，河南省委统战部新的社会阶层人士统战工作处...
2019-07-28 更新
【导语】河南地图、少林功夫、司母戊鼎、甲骨文、卢舍那大佛、鲸鱼、金字塔、雪花……200架无人机编队在夜空中...
2019-07-15 更新
1、所谓遍历，是指沿着某条搜索路线，依次对树中每个结点均做一次且仅
2023-06-22 更新
消费电子领导者Naztech宣布推出MagBuddyElite系列，这是他们排名第一的
2023-06-22 更新
1、打工边旅游的建议方案如下：导游。2、这是边工作边旅游的工作，同时
2023-06-22 更新
1、自动感应水龙头是根据红外线反射原理来工作的。2、该水龙头靠近底部
2023-06-22 更新
搜狐网公布的汽车零售数据显示，比亚迪宋PLUSEV自2022年12月销量达到阶
2023-06-22 更新
北京时间6月22日早间消息，美银证券分析师约翰·墨菲（JohnMurphy）在
2023-06-22 更新
为进一步活跃汽车消费市场，挖掘汽车消费潜力，提振消费信心，满足居民
2023-06-22 更新
近日，在华为开发者联创日深圳首站上，华为AI技术规划专家王琛表示，当
2023-06-22 更新
1、编辑--定位--定位条件--可见单元格--复制--粘贴。
2023-06-22 更新
现如今很多网友在拿到驾驶证的那天都会花式秀出自己的驾驶证纪念自己来
2023-06-22 更新
1、昨天大年初三我们去石岩湖泡温泉，说说感受。2、说心里话感觉一幅落
2023-06-22 更新
1、一个俊俏的男孩和一个美丽的女孩，他们恋爱了6年了。2、从初三到高
2023-06-22 更新
中国间硝基苯甲酸行业前景分析及竞争策略研究报告2023-2030年【出版机
2023-06-22 更新
2023款元Pro通过颜值焕新、内饰焕新、智联进阶、技术升级，让产品价值
2023-06-22 更新
东吴证券近日发布了一份关于中国汽车出海的研究框架报告,该报告旨在探
2023-06-22 更新
制造企业运用数字化工具管理生产。推动数字经济和实体经济深度融合，是
2023-06-22 更新
1、其作用是利用乙二醇乙醚对油性污垢超强的去除能力与十二烷基硫酸钠
2023-06-22 更新
本文内容是由小编为大家搜集关于银江股份，以及银江股份调出深股通的资
2023-06-22 更新
1、除了带有生肖外，和生肖没关系呀，泛指旧时统治阶级糜烂淫乐的生活
2023-06-22 更新
1、无声的。2、愚蠢的最不说话的闷死了！。本文到此分享完毕，希望对大
2023-06-22 更新
您好,现在蔡蔡来为大家解答以上的问题。通达信公式密码，通达信公式密
2023-06-22 更新
在市场经济中，从来都是买方和卖方均达成共识才能完成交易，以价格代表
2023-06-22 更新
近年来,郑州围绕打造新能源汽车万亿级产业集群,抢抓国家燃料电池汽车示
2023-06-22 更新
行业简报
2023-06-22 更新
1、苏大伟的老娘倾其所有，花了4300元钱，从人贩子手里给大伟买了个媳
2023-06-22 更新
1、正阳路农业银行对面汽车北站城阳信息港在城阳来讲，招聘效果应该是
2023-06-22 更新
您好,现在蔡蔡来为大家解答以上的问题。小学择校生是什么意思啊，小学
2023-06-22 更新
贵阳6月22日电一个是号称“天下苗族第一县”的台江县，从去年夏天开始
2023-06-22 更新
来为大家解答以下的问题，父逐日神话故事，夸父的读音这个很多人还不知
2023-06-22 更新
但巨蟹与天蝎相比，感情方面显得被动一些，但就对感情的忠诚度来看，这
2023-06-22 更新
