logo
首页 课程 题库 资讯 师资
加微福利
APP 400-8989-766
search
公考题库 > >

(单选题)

在节点树中,顶端的节点为根节点,有直接下属节点的节点为父节点,相对应的为子节点;树上结点的个数为树的“规模”,规模为0的树为“空树”,如果根结点是第一层,其子结点就是第二层,依此类推,树中最大的层次称树的“高度”;子结点的数目为“结点的度”。

根据上述定义,下列说法正确的是:

A.1没有父节点,6没有子节点,6的节点的度为0

B.该节点树的根节点只有1,子节点只有4、5、6

C.该节点树有两层,一层是2、3,一层是4、5、6

D.2和3的高度都只有一层,3不是一棵空树

参考答案:A

参考解析:

第一步,看提问方式,本题属于选是题。
第二步,找关键信息。
在节点树中,顶端的节点为根节点,有直接下属节点的节点为父节点,相对应的为子节点;树上结点的个数为树的“规模”,规模为0的树为“空树”,如果根结点是第一层,其子结点就是第二层,依此类推,树中最大的层次称树的“高度”;子结点的数目为“结点的度”。
第三步,辨析选项。
A项:该项中“1没有父节点,6没有子节点,6的节点的度为0”,符合关键信息“有直接下属节点的节点为父节点,相对应的为子节点”“子结点的数目为‘结点的度’”,说法正确。
B项:该项中2和3也是1的子节点,并不是只有4、5、6,不符合关键信息“在节点树中,顶端的节点为根节点,有直接下属节点的节点为父节点,相对应的为子节点”,说法错误,排除。
C项:该项中该节点树有三层,第一层是1,第二层是2、3,第三层是4、5、6,不符合关键信息“如果根结点是第一层,其子结点就是第二层,依此类推,树中最大的层次称树的‘高度’”,说法错误,排除。
D项:该项中2和3的高度都有两层,不符合关键信息“树中最大的层次称树的‘高度’”,说法错误,排除。
因此,选择A选项。

知识点:
华图在线app

添加您的

专属公考咨询师

扫码领专属好礼

返回顶部