设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的节点数分别为N1、N2和N3，则二叉树B的根节点的左子树的节点个数为( )。

admin2020-01-17 27

问题设F是由T₁、T₂和T₃三棵树组成的森林，与F对应的二叉树为B，T₁、T₂和T₃的节点数分别为N₁、N₂和N₃，则二叉树B的根节点的左子树的节点个数为( )。

选项 A、N₁－1
B、N₂+N₃
C、N₂－1
D、N₁+N₃

答案A

解析由森林转换为二叉树，利用的是树转换为二叉树时，二叉树根节点的右子树始终为空的特点。将森林转换为二叉树的过程：先将森林中的每一棵树转换为二叉树，再将第一棵树的根节点作为转换后二叉树的根节点，第一棵树的左子树作为转换后二叉树根节点的左子树，第二棵树作为转换后二叉树根节点的右子树，第三棵树作为转换后二叉树根节点的右子树的右子树，以此类推，通过根节点的兄弟链将各棵树转换成的二叉树链接起来，森林便可以转换为一棵二叉树。因此，二叉树B的根节点的左子树的节点个数为N₂－1。

转载请注明原文地址:https://kaotiyun.com/show/JKev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的节点数分别为N1、N2和N3，则二叉树B的根节点的左子树的节点个数为( )。

专业知识

国家电网招聘

赵州桥是现存世界最早最古老的一座石拱桥，它是由我国古代工匠（）建造的。

林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。

幼儿教师需要向幼儿进行体、智、德、美几个方面的教育，促进其身心和谐发展。这表明幼儿教师劳动具有()特点。

营养素中，发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。

所谓为人师表是指教师要在各方面都成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。

“为人师表”作为教师行为规范，这是由教师职业道德的()决定的。

我国农历三月三这天，男女老少都要到郊外水边嬉戏，以消灾解难，古代称这一活动为“修禊”。三月三是由古代的()节演变而来的。

患者，男性，74岁。右侧腹股沟区可复性肿块8年。查体：患者直立时，在腹股沟内侧端、耻骨结节上外方有一个4cm×4cm半球形肿物，未进入阴囊，平卧后自行消失。患者准备行手术治疗，入院时血压150／96mmHg，正确的处理是

设=()

挂线疗法应用于高位肛瘘的主要优点是

男，34岁，发热1周伴胸痛，用硝酸甘油无效，体检：心音低沉，有舒张期附加音，血压110/80mmHg(14.7/10.7kPA)，肘部静脉压180mmH2O，心电图：ST段抬高，弓背向下，未见病理性Q波，诊断可能为

女，60岁。绝经8年，不规则阴道流血3周，6年前普查发现子宫肌瘤，高血压10余年治疗中，查体肥胖。妇检：子宫如妊娠8周，稍软，轻压痛。宫颈轻度糜烂，B型超声显示子宫内膜厚而不规则。最可能的诊断是

下列有关清末制定的刑事法典的表述何者为正确?(2004年司法考试试卷一第86题)

建设工程施工合同示范文本中，工程师无权指示设计变更的情形是(　　)。

订货型生产是指按已有的标准产品或产品系列进行生产，生产的直接目的是补充成品库存，通过维持一定量成品库存来满足客户的需要。()

Youshouldnotfearspidersthankstotheirpoison.Ofallthespidersin【M1】______NorthAmerica,onlyonekindisreallyda

A、Theywereallgoodatcooking.B、Theywereparticularaboutfood.C、Theywereproudoftheircuisine.D、Theywerefondofbaco

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的节点数分别为N1、N2和N3，则二叉树B的根节点的左子树的节点个数为( )。

专业知识

国家电网招聘

赵州桥是现存世界最早最古老的一座石拱桥，它是由我国古代工匠（）建造的。

林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。

幼儿教师需要向幼儿进行体、智、德、美几个方面的教育，促进其身心和谐发展。这表明幼儿教师劳动具有()特点。

营养素中，发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。

所谓为人师表是指教师要在各方面都成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。

“为人师表”作为教师行为规范，这是由教师职业道德的()决定的。

我国农历三月三这天，男女老少都要到郊外水边嬉戏，以消灾解难，古代称这一活动为“修禊”。三月三是由古代的()节演变而来的。

患者，男性，74岁。右侧腹股沟区可复性肿块8年。查体：患者直立时，在腹股沟内侧端、耻骨结节上外方有一个4cm×4cm半球形肿物，未进入阴囊，平卧后自行消失。患者准备行手术治疗，入院时血压150／96mmHg，正确的处理是

设=()

挂线疗法应用于高位肛瘘的主要优点是

男，34岁，发热1周伴胸痛，用硝酸甘油无效，体检：心音低沉，有舒张期附加音，血压110/80mmHg(14.7/10.7kPA)，肘部静脉压180mmH2O，心电图：ST段抬高，弓背向下，未见病理性Q波，诊断可能为

女，60岁。绝经8年，不规则阴道流血3周，6年前普查发现子宫肌瘤，高血压10余年治疗中，查体肥胖。妇检：子宫如妊娠8周，稍软，轻压痛。宫颈轻度糜烂，B型超声显示子宫内膜厚而不规则。最可能的诊断是

下列有关清末制定的刑事法典的表述何者为正确?(2004年司法考试试卷一第86题)

建设工程施工合同示范文本中，工程师无权指示设计变更的情形是( )。

订货型生产是指按已有的标准产品或产品系列进行生产，生产的直接目的是补充成品库存，通过维持一定量成品库存来满足客户的需要。()

Youshouldnotfearspidersthankstotheirpoison.Ofallthespidersin【M1】______NorthAmerica,onlyonekindisreallyda

A、Theywereallgoodatcooking.B、Theywereparticularaboutfood.C、Theywereproudoftheircuisine.D、Theywerefondofbaco

建设工程施工合同示范文本中，工程师无权指示设计变更的情形是(　　)。