数据结构与算法——二叉树的深度优先和广度优先

前期准备知识html 二叉树基本知识:数据结构与算法——数据结构知识概括node   1、广度优先算法 又叫层次遍历,从上往下对每一层依次访问,在每一层中,从左往右(也能够从右往左)访问结点,访问完一层就进入下一层,直到没有结点能够访问为止。 遍历规则:算法 先访问完当前顶点的全部邻接点。 先访问顶点的邻接点先于后访问顶点的邻接点被访问。 遍历结果:数据结构 root->A->B->C->D->E
相关文章
相关标签/搜索