度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2020-02-26 44

问题度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30—3-8-4=15。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助
下列叙述中错误的是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
下列结构中为非线性结构的是
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
下列各类计算机程序语言中，不属于高级程序设计语言的是
下列数据结构中，能够按照“先进后出”原则存取数据的是
北京某高校的王朋老师制作演示文稿的水平非常高，他制作的各类演示文稿深受用户好评。最近，王朋老师受北京市节能环保低碳创业大赛组委会委托，将要制作一份有关赛事宣传的演示文稿，该演示文稿主要用于展台自动播放。请按照下列要求帮助王朋老师组织材料完成演示文稿的整合制

随机试题

院前急救的基本程序包括()
商鞅在秦国推行变法，他在城门外立了一根木棍，声称有将木棍从南门移到北门的，奖励500金，但没有人去尝试。根据期望理论，这是由于()。
A．多导睡眠图B．MSLTC．经鼻持续气道正压通气D．定量CTE．AHI
消渴病的病机特点不包括
合成交感神经递质的基本物质是
全部教育活动的主题和灵魂是()。
如果L公司的ROE为19％，股利支付率为25％，其可持续增长率是多少?
甲抢夺乙的名表后将其出售。甲的行为()
Thepoorchildneverreceivedloveor______(kind)fromhisstep-mother.
Boy,tourismreallyisabigbusinessthesedays.It’s【B1】______.Itinvolveshotels,transportation,restaurants,shops,andth

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是

下列结构中为非线性结构的是

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

下列各类计算机程序语言中，不属于高级程序设计语言的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

院前急救的基本程序包括()

商鞅在秦国推行变法，他在城门外立了一根木棍，声称有将木棍从南门移到北门的，奖励500金，但没有人去尝试。根据期望理论，这是由于()。

A．多导睡眠图B．MSLTC．经鼻持续气道正压通气D．定量CTE．AHI

消渴病的病机特点不包括

合成交感神经递质的基本物质是

全部教育活动的主题和灵魂是()。

如果L公司的ROE为19％，股利支付率为25％，其可持续增长率是多少?

甲抢夺乙的名表后将其出售。甲的行为()

Thepoorchildneverreceivedloveor______(kind)fromhisstep-mother.

Boy,tourismreallyisabigbusinessthesedays.It’s【B1】______.Itinvolveshotels,transportation,restaurants,shops,andth