多选题
数据结构里，关于树的概念说法正确的是（）
发布日期：2020-12-11
A
树可以为空树
B
树的定义具有递归性
C
树中若存在根结点，则有且只能有一个。
D
树的结点若大于2个，则除了根结点，其余结点分为m个互不相交的子集，每个子集也是一颗树
试题解析
递归性
递归性（recursiveness）,也可相近地理解为层次性或有机性。是机体或系统的共性，是系统得以存在，运作和发展的基本手段。递归性不仅是转换生成语法中的一种语法属性，而且它与任意性、 线性一样是语言的根本性质之一。
- 中文名
- 递归性
- 相近理解
- 层次性或有机性
- 属性
- 转换生成语法中的一种语法属性
- 释义
- 机体或系统的共性，是系统得以存在，运作和发展的基本手段
- 外文名
- recursiveness
- 定义
- 是机体或系统的共性
- 地位
- 语言的根本性质之一
根结点
根结点（root）是树的一个组成部分，也叫树根。所有非空的二叉树中，都有且仅有一个根结点。简介，它是同一棵树中除本身外所有结点的祖先，没有父结点。
- 中文名
- 根结点
- 根结点
- 根结点（root）是树的一
- 例子
- 如图：A结点就是根结点
- 外文名
- Root Node
- 深度
- 1
- 应用领域
- 通讯技术
空树
树是由n(n>=0)个结点组成的有限集合，其中当n=0时，它是一颗空树，空树是树的特例。
- 中文名
- 空树
- 学科
- 数据结构
- 性质
- 树
- 外文名
- Empty tree
- 类型
- 计算机科学
- 概念
- 由n=0个结点组成的有限集合
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
热门试题热门资讯 相关试题
国内支付结算管理规定（）。
什么是辞格？判断辞格的条件有哪些？
账户
如本题图示，将离心泵安装在高于井内水面5米的地面上，输水量为50m 3/h ,吸水管采用Φ114×4㎜的电焊钢管，包括管路入口阻力在内的吸水管路上总能量损失为∑hf = 5 J/kg,当地大气压强为1.0133×105 Pa 。求该泵吸入口处的真空度。
我国古代科技在宋代有划时代的发展，其中在火药方面的突出表现为（）。
酒店在处理客人的订房时，一般分为非保证性和（）两大类。
教室气窗的总面积不应低于地面积的（ ）。
七十年代的线性代数是我们今天所说的（）。
具有女性化作用的肿瘤是（）
耳后骨膜下脓肿可继发于下列哪种疾病（）
暂无相关推荐~