阅读背景:

(1374): 这是一棵树吗?

来源:互联网 
时间限制: 1 Sec   内存限制: 64 MB

题目描述

树是一种重要的数据结构。它要么为空,要么是一个或多个顶点的集合,这些顶点由有向边连结,并且具有如下性质: (1) 有且仅有1个结点,称为“根”。根结点没有边指向它; (2) 除根结点,每个结点仅有一条边指向它; (3) 从根到每个结点仅有一条唯一的路径。 例如,下面三个图中,第一、二个表示的是树,第三个不是。   给出顶点和有向边的信息,编一个程序判断这是一棵树吗? 树是一



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: