数据结构里,树是一种特殊的一对多的逻辑结构,当一个结点也没有时,它就称为()。A、满树B、空树C、二叉树D、多叉树
数据结构里,树是一种特殊的一对多的逻辑结构,当一个结点也没有时,它就称为()。
- A、满树
- B、空树
- C、二叉树
- D、多叉树
相关考题:
●下面是关于树和线性结构的描述:线性结构存在惟一的没有前驱的 (18) ,树存在惟一的没有前驱的 (19) :线性结构存在惟一的没有后继的 (20) ,树存在多个没有后继的 (21) ;线性结构其余元素均存在 (22) ,树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。由此可见,由于线性结构是一个顺序结构,元素之间存在的是一对一的关系,而树是一个层次结构,元素之间存在的是一对多的关系。(18) ~(21) A.根结点B.首元素C.尾元素D.叶子(22) A.惟一的前驱元素和后继元素B.惟一的前驱(双亲)结点和多个后继(孩子)结点C.叶子D.一对一
二叉树(1)。在完全的二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子结点是N在原树里对应结点的(3),而N的右子结点是它在原树里对应结点的(4)。A.是特殊的树B.不是树的特殊形式C.是两棵树的总称D.是只有两个根结点的树形结构
层次模型的数据结构是______。A.以记录类型为结点的树B.以记录类型为结点的有向树,图中有且仅有一个结点无父结点C.以记录类型为结点的有向图D.以记录类型为结点的有向树,图中结点有且仅有一个父结点
数据结构里,关于树的概念说法正确的是()A、树可以为空树B、树的定义具有递归性C、树中若存在根结点,则有且只能有一个。D、树的结点若大于2个,则除了根结点,其余结点分为m个互不相交的子集,每个子集也是一颗树
单选题二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(1)处应选择()A是特殊的树B不是树的特殊形式C是两棵树的总称D是只有两个根结点的树状结构
多选题数据结构里,关于树的概念说法正确的是()A树可以为空树B树的定义具有递归性C树中若存在根结点,则有且只能有一个。D树的结点若大于2个,则除了根结点,其余结点分为m个互不相交的子集,每个子集也是一颗树