树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为( )。

admin2021-03-17 78

问题树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为( )。

选项 A、29
B、30
C、47
D、不可能有这样的树

答案B

解析设总结点数是n，则度为2的结点为n－9－20－0＝n－29。根据树中的结点数＝树中所有结点的度之和＋1，得9×3＋(n－29)×2＋0×1＋20×0＋1＝n，则n＝30。本题选择B选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
假设使用DIMENSIONy(2，3)定义了一个二维数组y，正确的赋值语句是()。
以下有关数组的叙述中，错误的是()。
有如下程序文件mal．prg：SETUDFPARMSTOVALUEn=1DOproclWITHn?n+2PROCEDUREproclPARAMETERSmFORk=2TO4m=m+kENDFORRETURN在命令
下列选项中，不属于数据库管理的是()。
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”(来自客房表)、“类型名”和“价格”。查询结果按“类型号”升序排序，并将查询结
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
(1)利用查询设计器创建查询，从考生文件夹下的xuesheng表和chenji表中查询“数学”、“英语”和“信息技术”3门课中至少有一门课在90分以上(含)的学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段；各记录按“学号
在VisualFoxero中，有如卞程序，函数IIF()返回值是*程序PRIVVATEX，YSTORE"男"TOXY=LEN(X)+2?IIF(Y＜4，"男"，"女")RETURN

随机试题

ToowellIseeandruethedireeventThatwithsadoverthrowandfouldefeatHathlostusHeaven,andallthismightyhostI
A、骨髓中原始粒细胞30％～89％(NEC)B、免疫标记具有髓系特征而HLA—DR阴性C、易并发中枢神经系统白血病D、以脾显著增大为最突出的体征E、白血病细胞表达CDl4符合CML特点的是
口腔健康教育的目的是
A、肾上腺素B、去甲肾上腺素C、麻黄碱D、多巴胺E、异丙肾上腺素抢救心脏骤停，可心室内注射的药物是
控制性详细规划的编制和实施过程中都包含多方面广泛的城市政策的内容。()
Itwasahalf．milewalkfromoursmallhousetothebeachroad，wherethe【C1】______wouldbewaitingforus．ButthatmorningJan
一个三年级的小男孩，因为入学早，在班级里年龄偏小。由于各种原因，他的学习成绩在班级里一直处于中等偏下水平，犯错误比较多，多次惹老师生气。快要考试了，有一天，老师把小男孩的家长叫到了办公室，当着小男孩的面对家长说：“你家孩子我们真不知道该怎么教了，作业总是忘
甲、乙两人赛跑，计时开始时，甲在乙前方10(单位：m)处，图中实线表示甲的速度曲线v=v1(t)(单位：m／s)，虚线表示乙的速度曲线v=v2(t)，三块阴影部分面积的数值依次为10，20，3计时开始后乙追上甲的时刻记为t0(单位：s)，则()
______中的统一接入平台提供了多种接入方式和多种接入终端的支持。
A、Therearetoomanypeople.B、Thereisnopartyatnight.C、Heknowseverybodythere.D、It’snicetomeetdifferentpeoplether

最新回复(0)

树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为( )。

二级Python

NCRE全国计算机二级

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

假设使用DIMENSIONy(2，3)定义了一个二维数组y，正确的赋值语句是()。

以下有关数组的叙述中，错误的是()。

有如下程序文件mal．prg：SETUDFPARMSTOVALUEn=1DOproclWITHn?n+2PROCEDUREproclPARAMETERSmFORk=2TO4m=m+kENDFORRETURN在命令

下列选项中，不属于数据库管理的是()。

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

在VisualFoxero中，有如卞程序，函数IIF()返回值是*程序PRIVVATEX，YSTORE"男"TOXY=LEN(X)+2?IIF(Y＜4，"男"，"女")RETURN

ToowellIseeandruethedireeventThatwithsadoverthrowandfouldefeatHathlostusHeaven,andallthismightyhostI

A、骨髓中原始粒细胞30％～89％(NEC)B、免疫标记具有髓系特征而HLA—DR阴性C、易并发中枢神经系统白血病D、以脾显著增大为最突出的体征E、白血病细胞表达CDl4符合CML特点的是

口腔健康教育的目的是

A、肾上腺素B、去甲肾上腺素C、麻黄碱D、多巴胺E、异丙肾上腺素抢救心脏骤停，可心室内注射的药物是

控制性详细规划的编制和实施过程中都包含多方面广泛的城市政策的内容。()

Itwasahalf．milewalkfromoursmallhousetothebeachroad，wherethe【C1】______wouldbewaitingforus．ButthatmorningJan

甲、乙两人赛跑，计时开始时，甲在乙前方10(单位：m)处，图中实线表示甲的速度曲线v=v1(t)(单位：m／s)，虚线表示乙的速度曲线v=v2(t)，三块阴影部分面积的数值依次为10，20，3计时开始后乙追上甲的时刻记为t0(单位：s)，则()

______中的统一接入平台提供了多种接入方式和多种接入终端的支持。

A、Therearetoomanypeople.B、Thereisnopartyatnight.C、Heknowseverybodythere.D、It’snicetomeetdifferentpeoplether