摘要：
图的基本概念 图是由一个顶点集 V 和一个边集 E构成的数据结构。Graph=(V，E) 图中代表一条边的顶点的偶对如果无方向性，即无序，则称此图为无向图。 例： V={V1,V2,V3,V4,V5}； E={(V1,V2),(V1,V4), (V2,V3),(V3,V4), (V2,V5)} 在无 阅读全文
摘要：
二叉树遍历的几种方法 存储结构： 遍历 树的遍历顺序是相对父结点来说的。 先序遍历： 先访问根结点,然后分别先序遍历左子树、右子树。 递归先序： 非递归先序： 1. p=根结点地址，初始化栈 2. while(p!=NULL || 栈不空) while(p!=NULL ) 访问p, p入栈, p=p 阅读全文