prufer编码（转）

点击打开链接 prufer编码   prufer编码是用另外一种形式来描述一棵树，这棵树是无根树，它可以和无根树之间形成一一对应关系。  编码方式是： 这是一颗无根树，这课树的prufer编码为5,5,4,4,4,6。 首先选这棵树叶子中编号最小的点，将这个点删除，并且把它的邻接点加入一个数组中，例如第一个删除的节点为1，并且把5加入数组中。删除节点后形成一棵新的树，再在新树中删除最小的节点，并且

>>阅读原文<<