摘要：深度优先遍历 图的深度优先遍历类似于树的先序遍历，首先通过一个指定的节点开始遍历，然后访问第一个邻接点，然后切换到这个节点判断是否是否有邻接点，如果有，判断是否被访问过，如果没有被访问过，则访问这个节点，切换到这个节点重复上面的操作，如果没有，会返回上一个节点进行判断。 直到所有的节点都访问完成。 阅读全文

摘要：图 图的基本概念 图示一个复杂的结构，节点之间的关系可以是任意的，图中的任意两个元素之间都可能相关。 图分为有向图和无向图，无向图为两个节点之间互相可以到达，有向图只能根据箭头所指的方向到达另一个节点。上图中（a）为有向图，（b）为无向图 有时边或者弧具有与它相关的数，这种数字叫做权，这种带权的图常 阅读全文

摘要：二叉树的层次遍历 基本思想 借助队列来实现 首先初始化队列.然后将根结点压入队列 然后出队,输出出队元素的值, 如果存在左孩子.则左孩子入队 如果存在右孩子,则右孩子入队, 循环直到判断条件不成立 如果需要将节点从下到上 从左到右输出的话.只需要设置一个辅助栈 然后将数据压入栈中 最后出栈即可 (下 阅读全文