Python入门篇-数据结构树(tree)的遍历
Python入门篇-数据结构树(tree)的遍历
作者:尹正杰
版权声明:原创作品,谢绝转载!否则将追究法律责任。
一.遍历
迭代所有元素一遍。
二.树的遍历
对树中所有元素不重复地访问一遍,也称作扫描。
三.广度优先遍历
层序遍历:
(1)按照树的层次,从第一层开始,自左向右遍历元素
(2)遍历序列如下图所示,(ABCDEFGHI)
四.深度优先遍历
设树的根结点为D,左子树为L,右子树为R,且要求L一定在R之前,则有下面几种遍历方式:
前序遍历,也叫先序遍历、也叫先根遍历,DLR
中序遍历,也叫中根遍历,LDR
后序遍历,也叫后根遍历,LRD
1>.前序遍历DLR
从根结点开始,先左子树后右子树 每个子树内部依然是先根结点,再左子树后右子树。递归遍历 遍历序列如下图所示:(ABDGHCEIF)
2>.中序遍历
从根结点的左子树开始遍历,然后是根结点,再右子树
每个子树内部,也是先左子树,后根结点,再右子树。递归遍历
遍历序列
左图:GDHBAIECF
右图:GDHBAEICF
3>.后序遍历
先左子树,后右子树,再根结点
每个子树内部依然是先左子树,后右子树,再根结点。递归遍历
遍历序列如下图所示:(GHDBIEFCA)
五.遍历序列
将树中所有元素遍历一遍后,得到的元素的序列。将层次结构转换成了线性结构
当你的才华还撑不起你的野心的时候,你就应该静下心来学习。当你的能力还驾驭不了你的目标的时候,你就应该沉下心来历练。问问自己,想要怎样的人生。
欢迎交流学习技术交流,个人微信: "JasonYin2020"(添加时请备注来源及意图备注)
作者: 尹正杰, 博客: https://www.cnblogs.com/yinzhengjie/p/10965550.html