只要满足以下定义就算树：
1.根节点入度为0，其他各点入度为1
2.边的数目=点的数目-1


只要满足这些条件，就肯定是树。已经包含判断环，森林等条件了，有兴趣的各位可以推推看。

只要在输入的时候记录下每个点的入度，边的数目，点的数目即可...

• Re:其实只要简单的定义判断~~ (16) idonotknow 2009-05-12 17:45:24
• 1 2 4 5 5 4呢 (49) smilerxz 2009-08-08 23:42:57