树的编码

The coding of trees

给出树的一种编码方法,使每棵树得到一个树形码.由此得到以下结果:①每棵树的树形码是唯一的;②同构树的树形码相同,树形码相同的树必同构.

We present a method of coding trees such that every tree is given a tree-form code and we have the following results:1)The tree-form code of each tree is the only one;2)The isomorphic trees have the same tree-form code and the trees which have the same tree form code must be iso- morphic.