试题题干
一个树的最少结点个数为
。
参考答案
试题解析
树（Tree）是一类重要的数据结构，其定义如下：
树是n（n>=0）个结点的有限集合，一棵树满足以下两个条件：
（1）当n=0时，称为空树；
（2）当n>0时，有且仅有一个称为根的结点，除根结点外，其余结点分为m（m>=0）个互不相交的非空集合T1，T2，…，Tm，这些集合中的每一个都是一棵树，称为根的子树。
可知，空树也叫树，即最少结点个数为0。
一个树的最少结点个数为。
树（Tree）是一类重要的数据结构，其定义如下：
树是n（n>=0）个结点的有限集合，一棵树满足以下两个条件：
（1）当n=0时，称为空树；
（2）当n>0时，有且仅有一个称为根的结点，除根结点外，其余结点分为m（m>=0）个互不相交的非空集合T1，T2，…，Tm，这些集合中的每一个都是一棵树，称为根的子树。
可知，空树也叫树，即最少结点个数为0。