树中的结点可以没有后继结点,可以只有一个后继结点,也可以有多个后继结点。树的定义是一个【】定义。

Question

树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义是一个【 】定义。

Answer 1

正确答案：递归
递归 解析：树是n0个结点的有限集合，n=0时则称为空树。在一棵非空树中，仅有一个结点称为根结点；n＞ 1时，其余的结点可分为若干个不相交的集合，其中每一个集合本身又是一棵树，这些集合称为根结点的子树。显然，树的这个定义是一个递归定义。