qq_47664976的博客

遍历的定义：指按某种搜索路径遍历每个结点且不重复（又称周游）遍历的用途：它是树结构插入，删除，修改，查找和排列运算的前提，是二叉树的一切运算的基础和核心。遍历的实质：将非线性结构线性化。二叉树的遍历可分为三种。1.先序遍历。2.中序遍历。3.后序遍历1）.先序遍历若二叉树为空，则空操作；否则：先访问根结点（D）先序遍历左子树（L）先序遍历右子树（R）void DLR(BiTree T){if（T）{printf(T->data);DLR(T->lchil

图的遍历图的遍历是指，从给定图中任意指定的顶点（称为初始点）出发，按照某种搜索方法沿着图的边访问图中的所有顶点，使每个顶点仅被访问一次，这个过程称为图的遍历。图的遍历过程根据搜索方法的不同，又可划分为两种搜索策略1.深度优先遍历2.广度优先遍历算法思想1.深度优先遍历（dfs）深度优先遍历的步骤访问顶点V依次从顶点V的未被访问的邻节点出发，进行深度优先搜索，直至和V有路径相通的顶点都被访问到。对于连通图进行遍历时，从一个顶点出发即可访问图中所有的顶点。对于非连通图进行遍历时，若图中尚