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

admin2020-01-17 64

问题设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的根节点的左子树的节点个数为( )。

专业知识

国家电网招聘

幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。

幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。

(2013年真题)创立元素周期表的科学家是()。

(2014年真题)常老师经常利用周末向农民请教农业知识，看科普书籍，并把这些内容融入教学中，还印成小册子分发给同事。这说明常老师具有()。

()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。

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

提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。

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

受益性行政相对人和受限性行政相对人

为减少不良反应，下列药物在使用时应进行治疗药物监测的是：

已知某涵管通过流量Q为2．94m3／s，管内允许的最大断面平均流速v=2．6m／s。涵管的最小直径为()m。

风险转移是工程项目风险管理中非常重要而且广泛应用的一项对策，主要分为两种形式：()与财务型风险转移。

下列项目中，不属于机械产品结构维修性设计的是()

下列荷载中属于恒载的有(　　)。

春节晚会渐渐成为老百姓特殊的“年夜饭”，晚会往往会以欢腾喜庆的《春节序曲》为开场和结尾音乐，其音乐形式是()。

论述刘少奇的新闻思想及其现实意义。(中国传媒大学，2009年)

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

专业知识

国家电网招聘

幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。

幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。

(2013年真题)创立元素周期表的科学家是()。

(2014年真题)常老师经常利用周末向农民请教农业知识，看科普书籍，并把这些内容融入教学中，还印成小册子分发给同事。这说明常老师具有()。

()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。

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

提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。

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

受益性行政相对人和受限性行政相对人

为减少不良反应，下列药物在使用时应进行治疗药物监测的是：

已知某涵管通过流量Q为2．94m3／s，管内允许的最大断面平均流速v=2．6m／s。涵管的最小直径为()m。

风险转移是工程项目风险管理中非常重要而且广泛应用的一项对策，主要分为两种形式：()与财务型风险转移。

下列项目中，不属于机械产品结构维修性设计的是()

下列荷载中属于恒载的有( )。

春节晚会渐渐成为老百姓特殊的“年夜饭”，晚会往往会以欢腾喜庆的《春节序曲》为开场和结尾音乐，其音乐形式是()。

论述刘少奇的新闻思想及其现实意义。(中国传媒大学，2009年)

下列荷载中属于恒载的有(　　)。