weixin_63033110的博客

树是一种非线性的数据结构，它表现的关系是一对多它是由n（n>=0）个结点组成的有限集，当n = 0时，称为空树。在任意一棵非空树中应满足：1、有且仅有一个特殊的根节点，根节点没有前驱结点2、每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树，并且子树是不相交的3、树是递归定义的4、一颗N个结点的树有N-1条边结点的度：一个结点含有子树的个数称为该结点的度树的度：一棵树中，所有结点度的最大值称为树的度。

采用邻接矩阵的方法定义图并初始化图，无向图中的每一条边在临界矩阵中会有对应的位置。无穷表示两个顶点之间不临接，数字表示两个顶点之间的权值或者距离。临界矩阵法可以根据矩阵中的元素判断顶点的度。对于不带权的图，只需要表示出各个顶点之间是否有邻接关系。临界矩阵法的空间复杂度是O（n²）的量级。