Python树的遍历

二叉树的遍历 遍历:迭代所有元素一遍 树的遍历:对树中所有元素不重复的访问一遍,也称作扫描。 遍历序列:将树中所有元素遍历一遍后,得到的元素的序列,将层次结构转换成了线性结构 广度优先遍历 层序遍历 按照树的层次,从第一层开始,自左向右遍历元素 遍历序列 ABCDEFGHI 深度度优先遍历 设树的根结点为D,左子树为L,右子树为R,且要求L一定在R之前,则有下面几种遍历方式 前序遍历,也叫先序遍历
相关文章
相关标签/搜索