《CCF中学生计算机程序设计-提高篇》_例1.1.cpp

1.1.2  树的性质 （1）对于有根树，除根结点外，其余结点有且仅有一个父结点。 （2）n 个结点的树有且仅有 n-1 条边。 （3）树是不存在环的连通图。 （4）树中任意两个结点之间有且仅有一条简单路径。 因此，我们可以利用树的基本性质来判断某问题的数据结构是不是一 棵树结构。