在数据结构中,一棵树就是满足某种要求的节点的一个非空集合。一个顶点就是一个简单对象,可以保存相关的信息;一条边就是两个节点之间的连接。
树中的一条路径就是一个不同节点的序列,在序列中连续的节点由树中的边连接。定义一棵树的性质就是任意两个节点只有唯一的一条路径。如果在几对节点中有不止一条的路径,或者在几对节点中没有路径,那样我们会得到一个图
在数据结构中,一棵树就是满足某种要求的节点的一个非空集合。一个顶点就是一个简单对象,可以保存相关的信息;一条边就是两个节点之间的连接。
树中的一条路径就是一个不同节点的序列,在序列中连续的节点由树中的边连接。定义一棵树的性质就是任意两个节点只有唯一的一条路径。如果在几对节点中有不止一条的路径,或者在几对节点中没有路径,那样我们会得到一个图