问题
填空题
树中的结点可以没有后继结点,可以只有一个后继结点,也可以有多个后继结点。树 的定义是一个【 】定义。
答案
参考答案:递归
解析:树是 n≥0 个结点的有限集合,n=0 时则称为空树。在一棵非空树中,仅有一个结点称为根结点;n>1 时,其余的结点可分为若干个不相交的集合,其中每一个集合本身又是一棵树,这些集合称为根结点 的子树。显然,树的这个定义是一个递归定义。
树中的结点可以没有后继结点,可以只有一个后继结点,也可以有多个后继结点。树 的定义是一个【 】定义。
参考答案:递归
解析:树是 n≥0 个结点的有限集合,n=0 时则称为空树。在一棵非空树中,仅有一个结点称为根结点;n>1 时,其余的结点可分为若干个不相交的集合,其中每一个集合本身又是一棵树,这些集合称为根结点 的子树。显然,树的这个定义是一个递归定义。