设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为 ( )

admin2018-08-14 70

问题设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为 ( )

选项 A、11
B、12
C、不可能有这样的树
D、10

答案D

解析若设一棵树的度为m，树中度为0的节点数为n。，度为1的节点数为n₁，……，度为m的节点数为n_m，则n₀=1+n₂+2n₃+3n₄+……+(m-1)n_m。本题中，该树中的叶子节点数为：1+1+2×4=10。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

“是/否”数据类型常被称为()。
有如下语句：S=Int(100*and)执行完毕后，S的值是
下列关于查询设计视图中“设计网格”中行的作用的叙述，正确的是()。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
在数据表视图中，不能进行的操作是(　　)。
下列选项中，不属于Access数据类型的是()。
某学生成绩管理系统的“主窗体”如下左图所示，单击“退出系统”按钮会弹出如下右图“请确认”提示框；如果继续单击“是”按钮，则会关闭主窗体退出系统；如果单击“否”按钮，则会返回“主窗体”继续运行系统。为了达到这样的运行效果，在设计主窗体时为“退出系统”按钮的“
下列排序方法中，最坏情况下比较次数最少的是(　　)。
在深度为7的满二叉树中，度为2的结点个数为

随机试题

A、慢性硬膜下血肿B、脑震荡C、急性硬膜外血肿D、脑挫裂伤E、动静脉畸形术后伤后24小时CT扫描为颅内梭形高密度影见于
治疗军团菌感染首选
甲、乙各出资10万元共同购买一汽车，双方约定轮流使用，每次时间为半年。在甲使用期间，甲向善意的丙借款10万元炒股，并以此汽车作质押。后甲无力还款，丙欲行使质权，遭乙拒绝。下列说法中，正确的有（）。
甲、乙合伙经营鸭绒业务，甲提供厂房，乙提供鸭绒。双方请求丙以技术性劳务入伙，丙未予明确答复，但丙提供了技术性劳务，并参与了当年的分红，分红比例4:4:2。第二年因经营亏损，负债高达10万元。对该债务承担发生分歧，丙认为自己不是合伙人，拒绝承担该债务。为此，
《特种作业人员安全技术培训考核管理规定》第二十三条规定，特种作业操作证申请复审或者延期复审前，特种作业人员应当参加必要的安全培训并考试合格。安全培训时间不少于（）个学时。
甲施工企业就施工合同纠纷向仲裁委员会申请仲裁，该仲裁案件由三名仲裁员组成仲裁庭，案件的仲裁员()。
企业收回职工还回的借款，应()。
假定英镑兑人民币汇率为1英镑=9.1000元人民币，中国的A公司想要借入5年期的英镑借款，英国的B公司想要借入5年期的人民币借款。市场向它们提供的固定利率如下表：若两公司签订人民币兑英镑的货币互换合约，则双方借贷成本降低()。
下列关于蓝光公司的基本信息中，使它不能成为基金管理公司股东的是()。
Whenfirstentered,VanakRestaurantdoesnotlooklikemuchofarestaurant,butoncethepleasantsmellsofkabob(烤肉串)hitthe

最新回复(0)

设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为 ( )

二级MS Office高级应用

NCRE全国计算机二级

“是/否”数据类型常被称为()。

有如下语句：S=Int(100*and)执行完毕后，S的值是

下列关于查询设计视图中“设计网格”中行的作用的叙述，正确的是()。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

在数据表视图中，不能进行的操作是( )。

下列选项中，不属于Access数据类型的是()。

下列排序方法中，最坏情况下比较次数最少的是( )。

在深度为7的满二叉树中，度为2的结点个数为

A、慢性硬膜下血肿B、脑震荡C、急性硬膜外血肿D、脑挫裂伤E、动静脉畸形术后伤后24小时CT扫描为颅内梭形高密度影见于

治疗军团菌感染首选

甲、乙各出资10万元共同购买一汽车，双方约定轮流使用，每次时间为半年。在甲使用期间，甲向善意的丙借款10万元炒股，并以此汽车作质押。后甲无力还款，丙欲行使质权，遭乙拒绝。下列说法中，正确的有（）。

《特种作业人员安全技术培训考核管理规定》第二十三条规定，特种作业操作证申请复审或者延期复审前，特种作业人员应当参加必要的安全培训并考试合格。安全培训时间不少于（）个学时。

甲施工企业就施工合同纠纷向仲裁委员会申请仲裁，该仲裁案件由三名仲裁员组成仲裁庭，案件的仲裁员()。

企业收回职工还回的借款，应()。

下列关于蓝光公司的基本信息中，使它不能成为基金管理公司股东的是()。

Whenfirstentered,VanakRestaurantdoesnotlooklikemuchofarestaurant,butoncethepleasantsmellsofkabob(烤肉串)hitthe

在数据表视图中，不能进行的操作是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。