首页
›
答案
›
题库
›
才高八斗
树中的结点可以没有后继结点,可以只有一个后继结点,也可以有多个后继结点。树的定义是一个()定义。
树中的结点可以没有后继结点,可以只有一个后继结点,也可以有多个后继结点。树的定义是一个()定义。
正确答案:递归
答案解析:树是n≥0个结点的有限集合,n=0时则称为空树。在一棵非空树中,仅有一个结点称为根结点;n>1时,其余的结点可分为若干个不相交的集合,其中每一个集合本身又是一棵树,这些集合称为根结点的子树。显然,树的这个定义是一个递归定义。
标签:
结点
递归
定义
上一条:
在()中,若树不为空,则访问根结点,依次按前序遍历方式遍历根的每一棵子树。
下一条:
詹姆斯.马丁在《信息工程》一书中指出:采用()工具是进行系统建设的必要条件之一。