某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。

admin2016-04-07 26

问题某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。

选项 A、32
B、46
C、48
D、49

答案C

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为O的节点(即叶子节点)总是比度为2的节点多一个。由16个度为2的节点可知叶子节点个数为17，则节点总数为16+17+15=48，故C选项正确。

转载请注明原文地址:https://jikaoti.com/ti/Azi0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：main(){chars[]＝"abcde";s+＝2;printf("%d\n",s[0];}执行后的结果是()。
C语言的基本单位是()。
在C语言中，引用数组元素时，其数组下标的数据类型允许是()。
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，下列正确的程序段是()。
若一个名部变量的定义形式为staticintx;,那么，其中static的作用应该是______。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
数据库系统中实现各种数据管理功能的核心软件是______。
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

随机试题

A．芳香开窍B．豁痰息风C．二者均可D．二者均不可(2005年第63；1993年第113，114题)中风，猝然昏倒，不省人事，面门唇暗，牙关紧闭，两手握固，四肢小温，喉中痰呜，舌苔白腻，脉沉滑者治宜()
油田注水水源分为地面水源、地下水源和()三种。
甲公司向乙公司购买价值50万元的彩电。合同约定，甲公司先预付20万元货款，其余30万元货款在提货后3个月内付清，并由丙公司提供连带保证担保，但未约定保证范围。提货1个月后，甲公司在征得乙公司同意后，将30万元债务转移给欠其30万元货款的丁公司。对此，丙公司
受国家政策扶持，3D打印产业及市场呈现爆发式增长。智创三维有限公司是国内一家3D打印设备制造商，该公司通过仿造国外同类产品，制造用来打印珠宝、齿科产品等中小型产品的3D打印设备。但是，受技术水平的制约，其产品质量欠佳，故障率明显高于国外同类产品。根据SWO
81，—8，1，0，1，()
左边四个图形呈现一定的规律性，请你从右边所给的备选答案中选出一个最合理的正确答案。
按照中国古代“准五服以制罪”的刑法原则，相对于侵犯一般人而言，法律对侄子殴打叔父行为的处罚()。
中国共产党提出的巩固抗日民族统一战线的策略总方针是()
“凡事预则立，不预则废”，在哲学上反映的是()
Justsevenyearsago,theTexasLegislatureprescribedthatallhighschoolersmustpasstwomathcoursesandgeometrytogradua

最新回复(0)

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。

二级C语言

NCRE全国计算机二级

有下列程序：main(){chars[]＝"abcde";s+＝2;printf("%d\n",s[0];}执行后的结果是()。

C语言的基本单位是()。

在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，下列正确的程序段是()。

若一个名部变量的定义形式为staticintx;,那么，其中static的作用应该是______。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

数据库系统中实现各种数据管理功能的核心软件是______。

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

A．芳香开窍B．豁痰息风C．二者均可D．二者均不可(2005年第63；1993年第113，114题)中风，猝然昏倒，不省人事，面门唇暗，牙关紧闭，两手握固，四肢小温，喉中痰呜，舌苔白腻，脉沉滑者治宜()

油田注水水源分为地面水源、地下水源和()三种。

81，—8，1，0，1，()

左边四个图形呈现一定的规律性，请你从右边所给的备选答案中选出一个最合理的正确答案。

按照中国古代“准五服以制罪”的刑法原则，相对于侵犯一般人而言，法律对侄子殴打叔父行为的处罚()。

中国共产党提出的巩固抗日民族统一战线的策略总方针是()

“凡事预则立，不预则废”，在哲学上反映的是()

Justsevenyearsago,theTexasLegislatureprescribedthatallhighschoolersmustpasstwomathcoursesandgeometrytogradua