我们把有n个叶点（度数为1，只有一条相连的边）的二叉树称为n叶二叉树。用红黄绿三种颜色对二差树的边进行着色，使得同一顶点的边不同色，将二叉树的叶边按逆时针排序，可得一个叶边色序（黄，绿，绿，红……），任给两个n叶二叉树，是否存在一组相同的色序？
1）这个问题是否成立？
2）这个问题是否一个npc问题？