邻接表与邻接矩阵有相似的作用：用于储存一个图中所有的节点，但是邻接矩阵比较浪费内存，当数据较小时，邻接矩阵还可以计算 但是一旦数据较大，用邻接矩阵往往就会超时或者超内存，这时就要使用邻接表来存图了； ...

首先说一下什么是树： 1、只含一个根节点 2、任意两个节点之间只能有一条或者没有线相连 3、任意两个节点之间都可以通过别的节点间接相连 4、除了根节点没一个节点 ...

树的直径：一棵树中从一个节点到另一个节点的一条最长的路径，这条路径可以只是这个树上的部分节点，也可以是所有节点（主要看这棵树的连接方式）在这个路径上任意节点的分岔不予考虑 求 ...