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
(单选题)“我负了爱我自己的生物/我却温了你的眼睛/我生了时代的心/我将说出我的眼泪/无限一切的生物/也没望见来复苏的大地/世界悲 (单选题)5月7日,四川省地震预警重点实验室、成都高新减灾研究所宣布:将在四川省、云南省建设面向地震预报的我国首个地下云图网——通 (单选题)扶贫不可骛于虚声,今年是国务院扶贫开发领导小组确定的脱贫攻坚作风建设年,这也给扶贫提出了“务实”的要求。而要务实,扶贫就 (单选题)有了社会契约,人们失去的是其自然的自由,以及他们愿意拿什么就拿什么的绝对的权利;通过社会契约,他们得到的是文明的自由以及 (单选题)哈丁在《公地的悲剧》一书中提出的一个概念:一群牧民一同在一块公共草场放牧。一个牧民想多养一只羊增加个人收益,虽然他明知草 (单选题)虽然知识产权本质上是程度不一的知识垄断,但是由知识产权引起的知识垄断情形中的“垄断”含义与传统的反垄断法中“垄断”的含义 (单选题)“忠君”思想古往今来根植于日本,从日本天皇于日本而言具有的重要象征意义和信仰价值这一点上便可见一斑,正是《尚书》等中国经 (单选题)硅基半导体自旋量子比特以其长量子退相干时间和高操控保真度,以及其与现代半导体工艺技术兼容的高可扩展性,成为实现量子计算机 (单选题)科学家将抗癌药物和抗体结合在溶液中自组装成凝胶,以填充手术切除脑肿瘤后留下的微小凹槽。目前的药物难以到达并抑制肿瘤生长, (单选题)在中国,中秋节是仅次于春节的重要节日,这是因为人们在农耕文化发展过程中,认识到季节的重要性,故很早就有春天祭日、拜月发展

添加您的

专属公考咨询师

扫码领专属好礼

返回顶部