摘要： 图 1.定义 （1）图由顶点和边构成 （2）图不能没有顶点 （3）任意两个顶点都可能有关系 2.分类 （1）稠密图与稀疏图（相对的） （2）有向图： 若顶点之间的边有方向，则称这条边为有向边，也称为弧；如果图中任意两个顶点之间都是有向边，则称该图为有向图。 （3）无向图： 若顶点之间的边没有方向，则 阅读全文

摘要： 树 树的特点： 1.每个结点有零个或多个子结点； 2.每一个非根结点有且只有一个父结点； 3.没有父结点的结点称为根结点； 树的种类： 1.二叉树 树的任意节点至多包含两棵子树； 二叉树包含：完全二叉树，满二叉树，线索二叉树，平衡二叉树，二叉排序树，哈夫曼树； （1）完全二叉树: 对于一颗二叉树，最 阅读全文