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
(单选题)环形跑道长400米,老张、小王、小刘从同一地点同向出发,围绕跑道分别慢走、跑步和骑自行车。已知三人的速度分别是1米/秒、 (单选题)一队伍要到距驻地90公里处的地方执行任务,坐机动车速度为60公里/小时,步行速度为15公里/小时,开始全体人员坐机动车行 (单选题)某公司有甲乙丙三个工程队,该公司接到一项任务,若交给甲工程队单独完成需要40天,若交给乙工程队单独完成需要24天,该公司 (单选题)某企业有甲、乙两个口罩生产车间,每天工作8小时,共生产口罩3万只,若每天甲乙两个车间分别加班两小时和三小时,则可多生产口 (单选题)甲、乙两条生产线生产A和B两种产品。其中甲生产线生产A、B产品的效率分别是乙生产线的2倍和3倍。现有2种产品各X件的生产 (单选题)公园里有一片四边形草坪,沿对角线修建的小道相交于O点,O到四个顶点A、B、C、D的距离之比正好为1:2:3:4,一名工人 (单选题)某单位组建兴趣小组,每人选择一项参加。羽毛球组人数是乒乓球组人数的2倍,足球组人数是篮球组人数的3倍,乒乓球组人数的4倍 (单选题)公司采购了一批青团发给员工,如果每个员工发6个,那么还剩余8个。如果多采购50个,每个员工发9个后还剩余7个。如果公司现 (单选题)某服装店有一批衬衣76件,分别卖给了33位顾客,每位顾客最多买了3件,衬衣定价100元,买1件按原价,买2件总价打九折, (单选题)某次拔河比赛,最终甲乙两班进入决赛。已知,甲班人数比乙班多。甲班男女生人数之比为4:3,乙班女生与男生人数之比为1:2。

添加您的

专属公考咨询师

扫码领专属好礼

返回顶部