摘要： 有一棵n个结点的有根树，结点按照1~n编号，根结点为1。c[v]为结点v的色号，初始化为0。每一步选定一个结点v和一个色号x，于是v和v的所有后代结点均被染色，色号为x。给定一个色号表{c[v]|v=1,2,...,n}，满足1≤c[v]≤n，其中c[v]是结点v应该被染成的色号。求完成染色的最小操作步数。 阅读全文

摘要： 将一棵高度为h的有根树表示为数列{a[i]|i=0,1,2,...,h}，其中a[i]是与根结点的距离为i的结点之数目。求：对于给定的数列，其对应的树的构型是否唯一？若不唯一，试构造两棵不同构的树，打印其特征数列{p[i]|i=1,2,...,n}，其中，p[i]是i的父结点（若i为根结点，则p[i]为0）。 阅读全文